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Mamei mele 


ASUPRA UNOR NOI FUNCTII IN 
TEORIA NUMERELOR 


Introducere 


Performantele matematicii actuale,ca si descoperirile din viitor 
isi au,desigur, inceputul in cea mai veche si mai aproape de 
filozofie ramura a matematicii, in teoria numerelor. 

Matematicieni din toate timpurile au fost, sunt si vor fi atrasi de 
frumusetea si varietatea problemelor specifice acestei ramuri a 
matematicii. 

Regina a matematicii, care la randul ei este regina a stiintelor, 
dupa cum spunea Gauss, teoria numerelor straluceste cu lumina si 
atractiile ei, fascinandu-ne si usurandu-ne drumul cunoasterii 
legitatilor ce guverneaza macrocosmosul si microcosmosul. 

De la etapa antichitatii, cand teoria numerelor era cuprinsa in 
aritmetica, la etapa aritmeticii superioare din perioada Renasterii, 
cand teoria numerelor a devenit parte de sine statatoare si ajungand 
la etapa moderna din secolele XIX si XX,cand in teoria numerelor 
isi fac loc metode de cercetare din domenii vecine, ca teoria 
functiilor de variabila complexa si analiza matematicii drumul este 
lung, insa dens, cu rezultate surprinzatoare, ingenioase si culte nu 
numai teorie! propnuzise a numerelor, dar si altor domenii ale 
cunoasterii, atat teoretice cat si practice. 

In lucrarea aceasta, capitolul [I si III ), plecand de la o functie 
numerica specifica teoriei elementare a numerelor 

S:N* — N* 
S( n ) este cel mai mic numar natural al carui factorial este divizibil 
cu n, prezentam proprietati si legaturi ale acestei functii numerice 


clasice, dar propnetati asimptotice specifice teoriei analitice a 
numerelor . 

Sunt de asemenea prezentate generalizarea lui S la multimea 
Q* a numerelor rationale nenule, ca si alte functii, obtinute prin 
analogie cu definitia lui S. 

Capitolul I este dedicat unor probleme diverse,tinute de autor in 
special in domeniul teoriei congruentelor. 

Interesul intemational de care se bucura functiile S si diversele 
ei generalizari ne bucura si constitue un motiv pentru care am 
introdus in aceasta lucrare si prezentarea unora dintre ele. 

Tin sa multumesc in special domnului profesor Vasile Seleacu, 
de la Universitatea din Craiova,cu care am deprins dragostea de 
aritmetica si teoria numerelor , dar multumesc de asemenea tuturor 
celor care „pe parcursul anilor au contribuit la formarea mea 
matematiaca. 

Multumesc de asemenea parintilor mei,care m-au indemnat 
spre invatatura „m-au ajutat si ma ajuta spre acest drum minunat. 


AUTORUL 
(iunie 1995) 


Capitolul 1 
GENERALIZAREA UNOR TEOREME 
DE CONGRUENŢĂ 


1.1. Noţiuni introductive 


Fie m un număr întreg și pozitiv, pe care îl vom numi modul. Cu 
ajutorul lui se introduce în mulțimea Z a numerelor întregi o relație 
binară, numită de congruenţă şi notată prin =, astfel: 

1.1.1. Definiţie. Numerele întregi a și b sunt congruente față de 
modulul m dacăşi numai dacă m divide diferenţa a — b. 

Avem deci | 

a=b (mod m) oa - b = km; unde k e z ( 1.1.1.) 

1.1.2. Consecință: a=b (mod m) o a şi b dau, prin împărțire 
la m, acelaşi rest. 

Se ştie că relația de congruență definită la ( 1.1.1.) este o relație de 
echivalență (este reflexivă, simetrică şi tranzitivă ). Ea mai are însă şi 
următoarele propnetăți remarcabile: 

a, =b, (mod m) şi a, = b, (mod m) = 

(i)a +a =b, +b, (mod m) 

(ii) a,- a =b, - b, (mod m) 


(ii) aa = b,b-(mod m) 


Mai general, dacă a=b; (mod m), pentru i = 1, 2, ..., n, iar 
f(X; X2, ---» Xp) este un polinom cu coeficienți întregi, atunci 

(iv) î(a,, a, ... a) = f(b, b», ..., b.) (mod m) 

Se pot demonstra şi următoarele proprietăți ale congruenţelor: 

(v) a =b (mod m) şice N* > ac = bc (mod mc) 

(vi) a= b (mod m) şin e N*,ndividem=a=b(modn) 

(vu) a = b (mod m;), i =i, s = a = b (mod m) 

unde m = (m,, m, ..., m] este cel mai mic multiplu comun al 
numerelor m; . 

(viu) a =b (mod m) = (a, m) = (b, m) 

unde prin (x, y) notăm cel mai mare divizor comun al numerelor 
X ŞI y. 

Deoarece relația de concurență mod m este o relaţie de 
echivalență, ea împarte mulțimea Z a numerelor întregi în clase de 
echivalență (clase de congruență mod m). Două astfel de clase sunt 
sau disjuncte sau coincid. 

Cum orice număr întreg dă, prin împărțire la m unul din resturile 
0, 1, 2, ..., m-l, rezultă că 

Co Cis -C 


sunt cele m clase de resturi mod m, unde C; este mulțimea nuerelor 


m-1 


întregi congruente cu i (mod m). 

Uneori este util să se considere, în locul claselor, reprezentanți 
care să satisfacă diferite condiții. Astfel, este consacrată următoarea 
terminologie: 

1.1.2. Definiție. Numerele întregi a,, a, ..., 2. formează un 
sistem complet de resturi mod m dacă oricare dintre ele sunt 


necongruente mod m 


Rezultă că un sistem complet de resturi mod m conține câte un 
reprezentant din fiecare clasă. 

Dacă q este funcția lui Euler (q,) este numărul numerelor 
naturale mai mici decît n şi prime cu n), atunci avem şi: 


1.1.3. Definiție Numerele întregi a,, a», .. formează un 


a lm) 
sistem redus de resturi mod m dacă fiecare este prim cu modulul şi 
oricare două sunt necongruente mod m Se știe că are loc următoarea 
teoremă: 

1.14. Teoremă (i) Dacă aj, do, -::» A este un sistem complet de 
resturi mod m şi a este un număr întreg, prim cu m, atunci şirul 

a a aa, n aA 

este tot un sistem complet de resturi mod m. 

(ii) Dacă a, &, apm) Este un sistem redus de resturi mod m 
şi a este un număr întreg prim cu m, atunci şirul 

a app aa, -s a am) 

este tot un sistem redus de resturi mod m. 

Dacă notăm cu Z „ mulțimea claselor de resturi mod m: 

Za = (Ca; Cues E ai 

şi definim operațiile 

pi LX fa E 

se Dia Ă Zi Da 

prin 

C; + C = Cy unde k =i + j (mod m) 

C.. C, = C, unde h = ij (mod m) 

atunci are loc 

1.1.5. Teoremă. 


(1) (Z_, +) este grup comutativ 
m grup 
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(ii) (Za +, +) este inel comutativ 

(iii) (GL, +) este grup comutativ, 

unde G, = (Cr, Cis Cram)? 

este mulțimea claselor de resturi prime cu modulul. 

1.1.6. Consecință. Mulțimea Zs a claselor de resturi față de un 
modul prim p formează corp comutativ față de operațiile de adunare 


şi înmulțire definite mai sus. 


1.2. Teoreme de congruenţă din teoria numerelor 


În acest paragraf vom aminti cîte va teorem de congruență din 
teoria numerelor (teoremele Fermat, Euler, Wilson, Gauss, Lagrange, 
Leibniz, Moser şi Sierpinski) pe care în paragraful următor le vom 
generaliza şi vom pune în evidență un punct de vedere unificator 


pentru ele. 


În 1640 enunţă, fără a demonstra, următoarea teoremă: 

1.2.1. Teoremă (F ermat). Dacă întregul a nu este divizibil prin 
numărul prim p, atunci 

aP-l = 1(mod p) 

Prima demonstrație a acestei teoreme a fost dată în 1736 de către 
Euler. 

După cum se ştie, reciproca teoremei lui format nu este adevărată. 
Cu alte cuvinte, din 


a-l = | (mod m) 
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şi m nu este divizibil cu a, nu rezultă cu necesitate că m este 
număr prim. 

Nu este adevărat nici măcar că dacă (1.2.1.) este adevărată pentru 
toate numerele a prime cu m, atunci m este prim, după cum se poate 
vedea din exemplul următor (H, ). | 

Fie m = 561 = 3 . 11 . 17. Dacă a este un întreg care nu este 
divizibil cu 3, cu 11 sau cu 17, avem desigur: 

a? = (mod 3), a!l? = 1 (mod 11),a!5= 1 (mod 17) 

conform teoremei directe a lui Fermat. Dar cum 560 este divizibil 
cu 2 şi 10, cît şi uc 16, deduce: 

a3%0 = 1(mod m,), i = 1, 2, 3 

unde m, = 3, m = 11, m, = 17 

Conform proprietății (vii) din paragraful precedent rezultă 

a3%0 = 1 (mod m m,m;) 

adică a™! = 1 (mod m), pentru m = 561. 

De altfel, se ştie că 561 este cel mai mic număr compus care 
satisface (1.2.1.). Urmează numerele 1105, 1729, 2465, 2821, .... 

Prin urmare, congruența (1.2.1.) poate fi adevărată pentru un 
anume întreg a şi un număr compus m. 

1.2.2. Definiţie. Dacă ( 1.2.1.) este satisfăcută pentru un umăr 
compus m şi un număr întreg a se spune că m este pseudoprim faţă 
de a. Dacă m este pseudoprim față de orice întreg a prin cu m, se 
spune că m este un număr Carmichael. 

Matematicianul american Robert D. Carmichael a fos tprimul care 
în anul 1910 a pus în evidenţă astfel de numere, numite numere 
prime impostoare. 

Până nu demult nu se ştia dacă există sau nu o infinitate de 
numere Carmichael. În chiar primul număr al revistei „What's 


11 


Happening in the Mathematical Sciences“, revistă în care sunt 
anunțate în fiecare an rezultatele mai importante obţinute în 
matematică în ultima vreme, se anunță că trei matematicieni: Alford, 
Grandville şi Pomerance, au arătat că există o infinitate de numere 
Carmichael. 

Demonstrația trioului de matematicieni americani se bazează pe o 
observație euristică din 1956 a matematicianului maghiar de renume 
internațional P. Erdos. Ideea de bază este de a alege un număr L 
pentru care există multe numere prime p care nu divid pe L, dar cu 
proprietatea că p-l divide pe L. Apoi se arată că aceste numere prime 
pot fi înmulțite între ele în multe feluri astfel încît fiecare produs să 
fie congruent cu | mod L. Rezultă că fiecare astfel de produs este un 
număr Carmichael. 

De exemplu, pentru L = 120, numerele prime care îndeplinesc 
condiția amintită mai sus sunt: 

Pi =7, pa = 11, p, = 13, p, = 31, ps = 41, pe = 61. 

Rezultă că 41041 = 7. 11.13.41, 172081 =7.13.31.61şi 
852841 = 11 -31 -41 . 61 sunt congruente cu 1 mod 120, deci sunt 
numere Carmichael 

Menţionăm că observaţia euristică a lui P. Erdos se bazează pe 
următoarea teoremă de caracterizare a numerelor Carmichael, 
demonstrată în anul 1899. 

1.2.3. Teoremă (A. Korselt). Numărul n este un număr 
Carmichael dacă şi numai dacă sunt îndeplinite condițiile 

(C, ) este liber de pătrate 

(C.) p — 1 divide pe n — | ori de cîte on p este un divizor prim al 
lui n. 
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Cei trei matematicieni americani au demonstrat următoarea 
teoremă: 
1.2.4. Teoremă (Alford, Granville, Pomerance). Există cel puțin 


x! 


numere Carmichael mai mari decît x, pentru x suficient de mare. 
Cu ajutorul argumentului euristic datorat lui P. Erdâs se poate 
demonstra că exponentul 2/7 din teorema de mai sus poate fi înlocuit 


cu orice alt exponent subunitar. 


1.2.5. Teoremă (Euler). Dacă (a, m) = 1, atunci 

aP(m) = | (mod m) 

Această teoremă, care generalizează teorema lui Fermat, a fost 
demonstrată de Euler în 1760. 

1.2.6. Teoremă (Wilson). Dacă p este un număr prim, atunci 

(p-l)!+ 1 =0 (mod p) 

Se ştie că reciproca teoremei lui Wilson este adevărată, adică are loc. 

1.2.7. Teoremă. Dacă n > 1 este un număr întreg și 

(n-1)!+ 1 =0(mod n) 

atunci n este număr prim. 

Teorema lui Wilson a fost publicată prima dată în 1770 de 
matematicianul Waring (meditationes algebraicae ), dar ea a fost 
cunoscută cu mult înainte, chiar de Leibniz. 

Lagrange generalizează teorema lui Wilson astfel: 

1.2.8. Teoremă (Lagrange). Dacă p este un număr prim, atunci 

al - 1 =(a+1)(a+2)... (a+p-1)(modp) 

iar Leibniz enunță următoarea teoremă: 

1.2.9. Teoremă (Leibniz) Dacă p este număr prim, atunci 

(p-2)! = 1 (mod p) 

Este adevărată şi reciproca teoremei lui Leibniz, adică un număr 
natural n > i este număr prim dacă şi numai dacă 

(n-2)!= 1 (mod n) 
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Un alt rezultat privind congruenţe cu numere prime este teorema 
următoare: 

1.2.10. Teoremă (L. Moser). Dacă p este număr prm, atunci 

(p-i)'aP +a = 0 (mod p) 

iar Sierpinski demonstrează că are loc: 

1.2.11. Teoremă (Sierpinski). Dacă p este număr pm, atunci 

aP + (p-l)!=0 (mod p) 

Se observă că acest enunț unifică teoremele lui Fermat şi Wilson. 

În paragraful următor von defini o funcţie L: Z x Z —7, cu 
ajutorul căreia vom putea demonstra rezultatele care unifică toate 


teoremele de mai sus. 


1.3. Un punct de vedere unificator asupra unor teoreme de 


congruenţă din teoria numerelor 


Să considerăm următoarele condiţii pe care putem cere să le 
satisfacă un număr întreg m e Z. 

1) Vom spune că numărul m e Z satisface condiţia (œ) dacă: 

m = +p? sau m = +2 pÊ 

cu p număr prim şi B e N* 

2) Vom spune că m € Z satisface condiţia (0) dacă 

98 Pa 

cu e (0, 1,2] 
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Fie acum mulțimea A definită prin 

A = (me Z/ m satisface (œ) sau (œ )} Y {0} 

Pentru un număr întreg m vom considera descompunerea în factori 
sub forma 

Mm =€ p! pa? Ua p," 


cu £ € {-1, 1} şi desigur a, e N*, iar p; sunt numere prime. 


Definim funcția 


L: ZxZ—Z 
prin L (x, m)=(x+C,) (x + C-)... (x+ Com)? 
unde C,, C., ... Com) este un sistem redus de resturi modulo m 


(vezi definiția 1.1.3.). 

1.3.1. Lemă. Fie n un întreg nenul oarecare şi a e N*. Atunci dacă 

eee C o 

este un sistem redus de resturi mod nŪ, iar k € Z şi B e N", 
rezultă că 

k nf + C., k nÊ + Caci K nÊ + Cnt) 

este tot un sistem redus de resturi mod n“. 

Demonstrație. Este suficient să observăm că pentru 1 < i< ọ(n®) 
avem 

(k nf + C., n%) = 1 

1.3.2. Lemă. Dacă 

Cir Casa Com) 

este un sistem de resturi mod m, atunci din condițiile 

(1) p% divide pe m 

(2) př * | nu divide pe m 

rezultă că 


i e Rea e ARĂ 


este un sistem redus de resturi modulo p“. 


Demonstrația este trivială. 


1.3.3. Lemă. Dacă (b, q) = 1 şi 
Cs Ca cata) 
este un sistem redus de resturi modulo q, atunci 
BEC De Cos aaa DH Cota) 
conţine un reprezentant al clasei O (mod q) 

Demonstraţie. Deoarece (b, q-b) = 1, rezultă că există Ig astfel încît 
c= q-b 

deci b + C, = O (mod q) 


Obținem atunci următorul rezultat: 


1.3.4. Teoremă. Dacă (x, m / (pi! ...... 5) (Teorema 1 din lu- 
crare), atunci (x + C.)...... (x + Cotm)) E 0 (mod m / (pi... ps) 

Demonstrație. 

1.3.5. Teoremă (Gauss). Dacă Ci Cosi ae Com) este un distem 


redus de resturi modulo m, atunci 
(a) me A=C, C- ... Cym) Sl (mod m) 
(b)me A >C, C... Com 
Utilizînd această teoremă obținem 
1.3.6. Lemă. Avem 
C, Co... Com) = £1 (mod p, i) 


pentru once i e ? 


El (mod m) 


Semnul în congruenţa precedentă fiind în concordanță cu condițiile 
m E€ Â,respectivme A. 

1.3.7. Lemă. Dacă p. este un divizor comun al lui x şi m, atunci 

(me A = (x +C) (x +C)... (x + Com) El (mod pi) 

(2)me A => (x +C) (x +C)... (x + Cym) = 1 (mod p“) 

Demonstrație. Utilizînd lemele precedente, avem 

(KECI EC Jea (E Con) = Ci Ci Cogg El (mod p) 

Uulizind lema 1.3.7., obținem 

1.3.8. Teoremă Dacă p, Pip ...... , P, Sunt toate numerele prime 
care divid simultan pe x şi m, atunci 

(1) me A = (x +C) (x +C)... (x + Cam) E 

= —l (mod Pi i pi 2) 

(2) me A => (x +C) (x +C)... (X + Cym) = 

= 1(modp, ™! ... p“) 

Notînd d=p, îl... ps ṣi m’ = md 

din teoremele 1.3.4. şi 1.3.8. rezultă 

L(x, m)=ż |1 +k, d= k, m 

unde k,, k, EZ 


Să observăm că deoarece avem (d, m') = 1, rezultă că ecuaţia 


k-m’ -k,d=zl 

cu necunoscutele k, şi k, admite soluții întregi. 

Se ştie că dacă notăm k’, k, o soluţie particulară a acestei ecuații, 
atunci 

k,=mt+k,,k=a t+k'cute Z 

este soluția generală a ecuației şi deci 


L(x,m)=+1+m dt+k, d=z=+lk, (mod m) 
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sau L (x, m) = k, m’ (mod m) 
Utilizînd aceste rezultate, obținem următoarele generalizări: 
1.3.9. leoremă (generalizarea teoremei lui Lagrange). Dacă m + 
0, +4, iar x? + s? = 0, atunci 
XP) +s xS=(x+1)(x+2)... (x+im!- 1)(mod m) 
unde m, i s se obțin din următorul algoritm: 
(0) , X= Xgdg 
| m = mody cu da= l şi (Xo m) = 1 
(1) | dy = do d, 
mo = md, cud, # 1 și (dg. m,)=1 


„.....1.. cv... ...c...t..s.....v... 


| MM Cu d, * 1 ṣi (dp, m.)=l 
(s) | d, =d; d, 
m, = md, cu d, =] şi (d), m) = i 
Demonstrație. Vezi F. Smarandache, „A generalization of Euler's 
theorem conceming congruences“, Bulet Univ. Braşov, ser. C, vol. 23 


(1981), pp. 7-12. 


Din teorema precedentă, pentru un număr prim pozitiv rezultă 
m; = m, s =0 şi ọ(m,) = q(m) = m-l, deci obținem teorema lui 
Lagrange: 
= x™l]=(x+ 1Xx +2)... (x+m-1) 

Funcția L şi algoritmul prezentat mai sus permit şi generalizarea 
teoremei lui Moser şi a teoremei lui Sierpinski. Astfel, deoarece avem 

i) me A=C,C... Cama LEO; m) as =0 (mod m) 

(2) în A: (0,000) aPURa 3 0 NC aul 


Mai general: 


oma = 0 (mod m) 


(3) me A = (x+C,)...(4+Cotm)) aXms)+s — L(x, m) a =0 (mod m) 
(4) me A >- L(x, m)aPXm) + XC, )...(X+C ma = 0 (mod m) 
Din (1) pentru m număr prim, obținem teorema lui Fermat Din 
(1) sau (2), pentru m număr compus oarecare, obținem teorema lui 


Euler. 


1.4. Contribuţii la o conjectură a lui Carmichael 


Conjectura la care ne referim este următoarea: 

„Ecuația ọ(m) = x nu poate avea soluție unică pentru nici un n e N“, 
unde, desigur, ọ este funcția lui Euler. 

În [G-], R. K. Guy arată, studiind această conjectură Carmichael, 
că un număr natural n care nu verifică conjectura trebuie să 
îndeplinească condiția ng > 10%. 

Ordinul de mărime pentru un astfel de n, a fost apoi extins de 
către V.L. Kler, care a arătat (K,] că trebuie să avem ng > 10%% dacă 
nọ nu satisface conjectura 

Amintim că în [M,] se demonstrează pentru un nọ care nu 
satisface conjectura că avem 

no > [00 
În cele ce urmează vom arăta că ecuaţia 


o(m) = n (1.4.1.) 


admite un număr finit de soluţii şi vom da forma generală a 
acestora. De asemenea vom arăta că dacă x, este o soluție unică a 
ecuației (1.4.1.), pentru un n fixat, atunci 

Xo este multiplu al numărului 273777437 

Fie deci xp o soluşie a ecuației (1.4.1.), pentru un n fixat Vom 
construi cu ajutorul aceseia o altă soluţie yọ z Xọ Pentru aceasta vom 
utiliza următoarele două metode: 

Metoda 1. Descompunem pe x, sub forma Xg = ab, cu a și b 
întregi, având proprietatea (a,b) = 1. Dacă alegem a’ z a astfel încît 

p(a')=0(a)şi(a,b)=l 

va rezulta că yg = a'b este o nouă soluție a ecuației. 


Metoda 2. Să considerăm soluția x descompusă în factori primi 


xo = qP! qP... aq (1.4.2.) 
unde B, e N*, iar qis q>» ---» q, sunt aşadar numere prime 
distincte. 


Dacă găsim un întreg q avînd proprietățile 


1) (q, X9) = 1 
2) ọ(q) divide pe ——X0— 
(q E 


atunci yọ = Ee este o nouă soluție a ecuației. 


Se observă imediat că alegerea q număr prim este neconvenabilă. 

1.4.1. Lemă. Ecuația (1.4.1.) admite un număr finit de soluţii, 
oricare ar fi numărul n e N. 

Demonstrație. Cazurile n = O şi n = 1 sunt banale. Fie deci n > 2 
fixat şi fie 

P<p-<...<p,snari 


şirul numerelor prime care nu depăşesc pen + 1. 
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Dacă Xx este o soluție a ecuației (1.4.1.), atunci x, se poate 
exprima cu ajutorul numerelor prime p, sub forma 

Xo = Pp? Pa? a Pg 

cu œ E N. 

Deoarece pentru orice i = ], s există a, e N astfel încît pr t >n, 
rezultă că 0 < 0; sa; + 1 pentru orice i. Obținem deci o martine 
superioară pentru numărul soluțiilor ecuației. Acest număr nu poate 
depăşi 

S 


Bi (a;+2) 


1=l 


1.4.2. Lemă. Orice soluţie a ecuației ( 1.4.1.) are forma (1) sau (2). 


E, E, E£, 
PL) ez daez 


X= n| — 
i pe pl pst 





unde, pentru 1 = 1, 5, avem 

e€; = 0 dacă a; = 0 

€; = ] dacă q, # 0 

1.4.3. Lemă. Dacă x, este soluție unică pentru ecuația (1.4.1.), 
atunci Xp este multiplu de 2? 3? 72 432. 

Demonstrație. Deoarece q(o) = 0(3) şi p(1) = q(2), putem 
presupune x 2 4. 

Dacă 2 nu divide pe x,, atunci yọ = 2 Xg % Xp este o altă soluție a 
ecuației, deoarece (xg) = (Yo). 

Deci trebuie ca 2 să fie divizor al lui xy 

Dacă 4 nu divide pe x, atunci Yọ = Xg/2 este o nouă soluţie a 


ecuației. Rezultă că 4 este divizor al lui x, 


21 


Dacă 3 nu divide pe X}, atunci 3 xọ/2 este o nouă soluţie a ecuației, 
deci trebuie ca 3 să fie divizor al lui x De asemenea, dacă 9 nu 
divide pe x atunci yọ = 2Xg/3 este o altă soluţie a ecuației. Prin 
urmare 9 divide pe x} 

Dacă 7 nu divide pe x,, atunci yọ = 7 Xg/6 este o nouă soluţie a 
ecuaţiei, deci trebuie ca 7 să dividă pe xy 

Dacă 7- nu divide pe X, atunci yọ = 6 Xy/7 este o nouă soluție a 
ecuaţiei. Deci trebuie ca şi 49 să dividă pe x; 

Acum, dacă 43 nu divide pe x,, atunci Yọ = 43x9/42 este o nouă 
soluție a ecuației, deci trebuie ca 43 să dividă pe x 

Dacă în plus 43- nu divide pe x,, atunci yọ = 42x43 este o nouă 
soluție a ecuației. Deci 43” divide pe x, şi în concluzie de 22 37 7? 432 
divide pe x, 


Rezultă că o soluție unică a ecuației (1.4.1) este de forma 
Xo si pai 312 743" t 


cu y; > 2 şi (t, 2:3.7-43) = 1. 

Deoarece ng > 1019%%, rezultă că xp > 1010-000, 

Dacă y, > 3 şi prin absurd 5 nu divide pe x, atunci yọ = 5 x4 este 
o nouă soluție a ecuației. Prin urmare, 5 divide pe xy 

Dacă 25 nu divide pe x,, atunci yọ = 4x5 este o nouă soluție a 
ecuației. Prin urmare 25 divide pe xg 

Vom construi acum prin recurenţă o mulțime M de numere prime 
având proprietatea că dacă M este infinită, atunci conjectura lui 
Carmichael este rezolvată. 

Etapele de recurenţă sunt următoarele: 


(a) numerele 2, 3, 5 aparțin lui M. 


(b) dacă numerele prime distincte e,, €s, ..., e, sunt din M, atunci 
numărul 

ba = |r2 e e- e 

este prim pentru m = ] sau m = 2, şi vom considera că b, € M. 

(c) Orice element aparținînd lui M se obține prin utilizarea, într-un 
număr finit de paşi, numai a regulilor (a) şi (b). 

Dacă M este infinită, conjectura lui Carmichael este rezolvată. 

Considerăm că mulțimea M este infinită. 

De altfel se poate constata că din cele 168 de numere prime mai 
mici decât 1.000, doar 17 nu sunt în M. Acestea sunt: 

101, 151, 197, 251, 401, 491, 503, 601, 607, 677, 701, 727, 751, 
809, 883, 907, 983. 


1.5. Funcţii prime 


Să considerăm următoarele funcţii: 
1) P:N = (0,1| 


O dacă n este prim 
P (n) = N 
1 în caz contrar 
Exemple. P (0) = P.(1) = P,(4) = P,(6) = 1, P,(2) = P,(3) = 
P,(5)=0 
2) P.: N? — (0,1) 
O  dacăm şi n sunt prime între ele 
P.(m, n) = _ 
= 1 in caz contrar 
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3) Mai general, P,: NK — (0, 1) 


O  dacăn,,n,... n, Sunt prime între ele 
P (0, Do, -.- n) = | : 
| în caz contrar 

În continuare vom studia în ce condiții 

P (n; n, ...n)=0 (1.5.1.) 

Vom da o condiție necesară şi suficientă ca n numere prime două 
cîte două să fie simultan prime între ele. 

Generalizăm teorema lui Popa [P,], Cucurezeanu ([C,], p. 165), 
Clement și Patrizio [P4]. 

Următoarea lemă este evidentă. 

1.5.1. Lemă. Dacă A şi B sunt întregi nenegativi, atunci 

AB = 0 (mod pB) o A =0 (mod p) 

1.5.3. Lemă. Fie a, b, p, q, numere întregi astfel încît 

(p. q) = (a, p) = (b, q) = 1 

Atunci 

A = o (mod p) şi B =0 (mod q) o aAq + bBp = 0 (mod pq) & 
aA + (bBp/q) =0 (mod p) 

Demonstrație. Pentru prima echivalență avem 

A=kp, B=kqcuk,k»e Z 

deci aAq + bBp = (ak, + bk.) pq 

Reciproc, din aAq + bBp = kpq rezultă aAq = 0 (mod p) şi bBp = 
o (mod q) 

şi datontă ipotezei rezultă 

A = o (mod p) şi B = 0 (mod q) 


A două şi a treia echivalență rezultă utilizînd lema 1.5.1. 
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1.5.3. Lemă Dacă p,, p», ..-, p, sunt numere întregi prime două 
cînte dpuă, iar a}, a, ..., a, sunt numere întregi avînt proprietatea 

(a, p;i) = pentru i=1,n 

Atunci, notînd P = p, » pa + ... - p, ṣi D fiind un divizor al lui P 
avem 


A, =0 (mod p,), A, = 0 (mod Pa), «ss A =O (mod p,) 


n 
Z 2, (a;A;) 
i=] 





TI P; = 0 |modp, Daca pi = 
ji 


` (a. A 
> | pd este un întreg. 
i=] Pi 


Demonstrația acestei leme se face prin inducție, utilizând lema 
precedentă 

Cu ajutorul acestei ultime leme obținem următoarea teoremă 
generală 

1.5.4. Teoremă. Fie Pip CU i=l, n,j= 1, m; numere prime două 
cîte două şi fie r}, P, ..., rr» a, ax, ..» app numere întregi, astfel încît 

(a, r;) = lpentmoncei=l,n. 

Presupunem în plus că numerele C,, C., ... C, îndeplinesc 
condiția 

(i) Pip» Po --- P im; Sunt sumultan prime = C, = 0 (mod r,) pentru 
orice i = 1, n. 

Atunci numerele P;j cu i=l, n,j= 1, m; sunt simultan prime dacă 


şi numai dacă este îndeplinită condiția 
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n 


oz 


i=] 


0 (mod ROJ (1.5.2) 


unde R =r, r, ... rẹ tar D este un divizor al lui R. 

Demonstrație: 

(Vezi F. Smarandache, "Characterization of n prime numbers 
simultaneously", in «Libertas Mathematica», Texas State University, 
Arlington, SUA, vol. XL (1991), pp. 151-155). 

Observație. Dacă în condiția (i) din teoremă modulul r, este 


înlocuit cu []p, sau cu un divizor al său, concluzia (1.5.2) devine 


j=! 


103 AN 
VA) Je Pij = 0 (mod 4) [1,923] 


i 
=l 


n IM; 
unde P=] [ ]]p;; și D este un divizor al lui P. 
i=lj=1 


Desigur congruenţa (1.5.3) este echivalentă cu una din condiţiile 


E 


n m. 


X aci TI Pi; =0(mod P) {1.5.4.) 
j=1 


jeste număr întreg (1.5.5) 
i=ł Pij > 
j= 


Să observăm de asemenea că restricția impusă numerelor Pij în 
teorema de mai sus de a fi prime între ele, este suficient de 
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convenabilă, deoarece dacă două dintre aceste numere nu sunt prime 
între ele, atunci cel puțin unul dintre ele nu este prim şi deci nici cele 
m, +m, +... +m, numere nu sunt toate prime. 

Putem obține multe variante ale acestei teoreme, dînd parametrilor 
aj, Ano o aa ȘI [ps [o -e r diverse valori. 

Observaţii. 
1) Dacă în teorema de mai sus luăm m, = 1, iar c, reprezintă teorema 
lui Simionov pentru once i, atunci 
2) Pentru D = 1, obținem teorema lui V. Popa! P,icare şi ea 
generalizează teorema lui I. Cucurezeanu ! C43], iar aceasta din urmă 
generalizează teorema lui Clement. 
3) Pentru D = P/p, şi o alegere convenabilă a parametrilor a, şi k, 
rezultă teorema lui S. Patrizio. 

Exemple. 

l) Fie p,, Po -.-: p, întregi pozitivi, primi doi cîte doi şi numerele 
k; satisfăcînd condiţia 1< k; < p; pentru orice i. Atunci p}, Pa, <--> Ph 
sunt simultan prime dacă şi numai dacă este verificată una din 
condițiile: 


(T) È lpi- x ki- 11-6D*]- IIP; = 0 (mod p; ... p,) 
ad jzi 
(U) > [pia = 1 DEl-TIp, = O(modp, ... p 

să jzi 


(Ps+ at: Pa) 


(V) 2 Íp: = kijki DE Pig = O (mod p;) 


i=l 
a KE. 
(W) DD lp: = k;j! (ki - L}! -(-!) 7 este intreg. 
P, 


i=l] 
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Capitolul 2 


2.1. Baze de numerație generalizate 


Se ştie că dacă r este un număr natural strict mai mare decît unu, 
atunci orice număr natural n poate fi scris în baza de numerație r 
astfel: 

CE Ca Pta Cre (2.1.1.) 

unde m > o este număr natural şi C., pentu i = 0, m, sunt de 
asemenea numere naturale, cu proprietatea 0 < C; < r-l pentru orice 
i=0, m, iar C +0. 

Fiecărui număr din şrirul 0, 1, 2, ... , r-l i se poate atribui un 
simbol care se numeşte cifră şi atunci formula (2.1.1.) se poate scrie 

RV Var Vu T) 

unde y. este cifra care simbolizează numărul C 

Se ştie că orice număr natural poate fi scris în mod unic într-o 
bază de numerație oarecare r, adică poate fi scris sub forma (2.1.1.), 
unde numerele C, satisfac condițiile menționate mai sus. 

Dacă notăm a; = ri observăm că şirul (a,),. satisface relația de 
recurenţă 

a. Fra (2.1.3,) 
și că (2.1.1) devine 
Ie Celia e Coreenii E ae Cd dC (2.1.4) 
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De aici ideea de a considera un şir strict crescător oarecare (ben 
şi se poate observa cu ușurință că orice număr nătural n poate fi 
scris în mod unic sub forma 

n = Cub + Chiba + t Ob + C (2 L35.) 

dar condițiile pe care le satisfac cifrele c; nu mai sunt atît de 
simple ca în cazul bazei determinate de şirul cu termen general a.. 

Spre exemplu, şirul lui Fibonacci., determinat de conditiile 

F =F,=1 

Fi 2 = Fin +F; 

poate fi considerat o bază de numerație generalizată Această bază 
are marele avantaj (ca și baza de numerație doi) că-cifrele C. pot lua 
doar valorile O şi 1, deoarece b; > b., 

Avantajul utilizării acestei baze generalizate este foarte mare în 
reprezentarea numerelor în calculatoarele electronice, deoarece, pe 
de-o parte, se folosesc tot două cifre ca şi în baza doi, iar pe de altă 
parte pentru memorarea unui număr este nevoie de o cantitate mai 
mică de memorie deoarece numărul cifrelor necesare pentru 
reprezentarea lui n în baza (Fi), este mai mic decît numărul 
cifrelor necesare pentru reprezentarea aceluiași n în baza (2:).. N 

O altă bază generalizată, care va fi utilizată în paragrafele 
următoare, este baza de numerație determinată de șirul 

a(p) =(pi- 1)/(p-1) (2.1.6.) 

unde p > 1 este un număr natural. 

Să observăm că relația de recurenţă satisfăcută de acest şir: 

a.,(p)>=pajp)+l (2.1.7.) 

este totuşi destul de simplă, dar diferă de relaţia de recurenţă 
clasică (2.1.3.). 


Bineînţeles că orice număr natural n poate fi scris în mod unic sub 
forma 

N = Chalm + Coma +--+ Ca + 20 (2.1.8.) 

Pentru a determina condițiile pe care le îndeplinesc cifrele C în 
acest caz vom demonstra următoarea teoremă 

2.1.1. Lemă. Pentru orice n, pe N*, p = 1, numărul n poate fi scris 
în mod unic sub forma 

n = ta(p) + ban(p) Tr... + tael P) (2.1.9.) 

cun, >n >... >n,>0Oşi 





| < ts p~l pentru j = 1, e-l,iar 

lst Sp (2.1.10.) 

Demonstraţie. Din relaţia de recurenţă satisfăcută de şirul cu 
termen general a.(p) deducem: 

a,(p) = 1, a(p) = l+p, a(p)= 1 +p+p?,... 

deci N* = A Nap) a1 (PJA N*) 


întrucît [a(p), â;,,(p)ln [a;,; (p), a. ,-(P)]= 6 
Pentru orice n e N* există atunci un unic n, astfel încît 


n € [a (P), ans (P)] şi deci avem 


n=| la (p) +r 

an (P) n, \P i 

an |p) 

n = t;a, |p) +T}, CUr] < a, (p) 





| obținem 


Dacă r, = 0, din inegalităţile 
a (P)<n<a,,(p)-l (2.1.11) 
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deducem 1 < t, < p. 

Dacă r, # 0, există un unic n, € N*, astfel încît 

R, € [a,„(p), a&p24;(p)} şi cum a (p) > 1, rezultă n, > n. De 
asemenea, din (2.1.11.) rezultă în acest caz 1< t,< p -l, deoarece 


Obţinem în continuare 

m = bo amp) tr 

şi continuind procesul, după un număr finit de pași obținem: 

Te. = teâne(P) tre cur, = 0 

ŞI N, < Req» lar 1< t, < p şi lema este demonstrată 

Să observăm că în (2.1.9), spre deosebire de 2.1.8.), toate cifrele t. 
sunt semnificative (mai mari ca zero). Prin urmare, despre cifrele C, 
din (2.1.8.) putem spune că ele sunt cuprinse între zero și p-l, cu 
excepția ultimei cifre semnificative, care poate fi şi p. 

De asemenea să observăm că diferența dintre relațiile de recurenţă 
(2.1.3.) şi (2.1.7) induce mari diferențe de calcul în baza standard. 

(PELD eaP a. „a 40221105) 

Și baza generalizată 

[p] : a (p), a (p), ....a(p),... (2.1.13.) 

Într-adevăr, aşa cum se arată în [A,], dacă Mis) = 442, Nis] = 412, 
ris = 44 


atunci m + n +r = 442 + 
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şi pentru a determina cifrele acestei sume, începem adunarea din 
coloana a doua, corespunzătoare lui a„(5). Avem 

4a (5) +a (5) + 4a„(5) = 5a(5) +4a,(5) 

Acum, utilizând o unitate din prima coloană obținem 

da-(3) + 4a.(5) = a-(5) + 4a„(5) 

deci (deocamdată) b = 4. Continuînd, obţinem 

4az(5) + 4a,(5) + a(5) = da3(5) + 4a,(5) 

şi utilizînd o nouă unitate din prima coloană, rezultă 

4a3(5) + 4a3(5) + a (5) = a,(5) +4a-(3) 

deci C=4şid=|. 

În sfîrşit, adunînd cifrele rămase 

4a,(5) + 2a,(5)=5 a,(5) +a,(5)=5a,(5)+1= a-(5) 

rezultă că b trebuie să fie modificat, iar a = O. 

Deci m+n+r = 145057 


2.2. O nouă funcție în teoria numerelor 


În acest paragraf vm construi o funcție S: Z” > N avînd 
proprietățile 

(sl) S(n)! este divizibil cu n 

(s2) S(n) este cel mai mic număr natural cu proprietatea (pl). 

Fie p > 0 un număr prim. Vom construi mai întîi funcția 

Sp: N* > N* 

astfel: 
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(a) Sp(a.(p)) = pi 

(b) Dacă n eN* este scris sub forma (2.1.9.) definim Sp(n) = 
tSp(a,(p)) + bSp(a(p)) +... + t.Sp(a,(p)) 

2.2.1. Lemă. Pentru once număr ne N*, exponentul la care apare 
numărul prim p în descompunerea lui n! în factori primi este mai 
mare sua egal cu n. 

De asemenea amintim o formulă datorată lui Legendre care 
permite calculul exponentului la care apare numărul prm p în 
descompunerea în factori a numărului n !. Acest exponent este 

e (n) = [w/p] + [n/p?] + ...... (2.2.1.) 

Demonstrație. Se ştie că notînd cu şxţ partea întreagă a numărui x 


avem: 


aj +az+...+a,l_ [a] [a a 
zl Bi: Ani e SORE 97 
b b b b 




















pentru orice a., be N*. 


Atunci, dacă n are scrierea (2.1.9), obținem 








Es pr e pf" [a Lon ah zg 
| ice Jan 
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DN 


) | i ) 
+. Pp]+...+rtdp* +p* + ...+p]= 
= tanp) + tzan fp) + -.. + tanp) =n 


pr”! +p 


2.2.2. Teoremă. Funcția Sp definită prin condițiile S3 ŞI s, de mai 
sus are proprietățile 

(1) Sp(n)! este multiplu de p” 

(2) Sp(n) este cel mai mic număr natural cu proprietatea (1) 

Demonstrație.. Proprietatea (1) rezultă din lema precedentă 

Pentru a demonstra pe (2), fie n e N* oarecare ṣi p>2 un număr 
prim. Să considerăm pe n scris sub forma (2.1.9) şi să notăm 

Z = tp + pi? +... + tepre 

Vom arăta că z este cel mai mic număr natural cu proprietatea (1). 

Presupunând prin absurd că există n eN*, u<z, astfel încît u! este 
multiplu de p”, atunci 

u<z = us z-l = (z-—l)! este multiplu de p”. 

Dar | 

z-l = t p™ + ph? +... +t p™ -l 


cun, > Mm >... >n 2l şi 
z-—l 1 l =l 
np i tatlo =l 


deoarece [k + a] = k + (a] pentru orice k întreg şi [-1/p] = -1 
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In mod asemănător avem de exemplu 


z—] _ N Ne N.N 0 
| [ee Postita +tp-]l 





€ 


deoarece 
0< t.pre-l < p- pl < poeti 


De asemenea 








z-i nine o |ltp “ll PIAN 0 
| zau +t... t teip + =t;p i +. ttep 
p 


Ultima egalitate de acest fel care ne interesează este 





O 
=t 
PF iP 


| tp +... +tp -l 
k io P +.. tP 
. P 


deoarece 


O < tp + + tp *< (p—l) pi ... + (—1)p - p pa | < 


n+l 





Na . 
< (p1) 5 p'+p°® -1< (p) 2 -1<p™-1<p™ 


nl 
IN p-l 
Într-adevăr, pentru următoarea putere a lui p avem 


= 0 


n+l n+l 


n N 2 ne 
Bar tP PP Fust ip 
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deoarece O < t p™! + tpph- +... +t p° -1 < priit 1 < phiri 
Din aceste egalități deducem că exponentul lui p în descom- 


punerea în factori a lui (z-l )! este: 


= E 
ruu e s 
ttep +.. +p) +t D a eaae 





a tip up pari p+... + 


şi contradicția obținută demonstrează teorema 


Acum putem construi funcția S: N* — N* avînd proprietăţile (s1) 
ŞI (s2), astfel: 

(i1) S(+1)= 1 

(ii) pentru orice n = ep”! pa? da ps cu € = *l şi p; numere 
prime, p; + p; pentru i = j, iar Q;21 definim 

S(n) = max Sp.(a,) (2.2.2. ) 

2.2.3. Teoremă Funcţia S definită prin condițiile (i) şi (ii) de mai 
sus are proprietățile (sl) şi (s2). 

Demonstrație. Dacă n = +1, S(n) satisface condiţiile (s1) şi (s2). 

Să presupunem că n Æ +] și să notăm cu Mx un multiplu de x, iar 

SPio( Qio) = max Sp.(a,) (2233 

Avem Sp;o(0;0)! = Mp.“ şi deoarece 

Sp,(a)! = Mp“, i=],s 

rezultă 

Spo(;9)! = Mp“ pentru i = 1, s 

În plus, deoarece (Pi P;) = 1, obținem 


CL 


Sp.o(4:9)! = Mp," Pa 2... a, 
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şi deci (sl ) este demonstrată 

Pentru demonstrarea lui (s2) să observăm că deoarece Sp (Q9) 
este cel mai mic număr natural k cu proprietatea k! = Mp.9“%, rezultă 
că pentru orice u < Sp;9(Q;g) avem 

u! x Mpo” 

deci 

u! #M(ep™ p-"2...p.*)= Mn 

Ceea ce demonstrează proprietatea (s2). 

2.2.4. Propoziție. Funcțiile Sp, cu p număr prim sunt crescătoare 
şi surjective, dar nu sunt injective. Funcția S: Z* — N* este "în 
general crescătoare" în sensul că 

Vn3k S(k)zn 

de asemenea este surjectivă, dar nu este injectivă 

Demonstrație. Evidentă 

2.2.5. Consecințe. 

1. Pentru once n € N* avem 

Sp(&) = S(p*) (2.2.4.) 

2. Pentru orice număr natural n>4 avem 

n este pim o S(n)=n 

Într-adevăr, dacă n > 5 este număr prim atunci 

S(n) = S,(l)=n 

Reciproc, dacă S(n) = n, pentru n > 4 și presupunem prin absurd 
că n nu este pnm, adică 

n=p! po 2... ph 

cu s> 2 şi œe N* pentru i = l, s, atunci fie Sp.ọ(Œ;ọ) dat de 
(2.2.3.). Din formula lui Legendre (2.2.1.) deducem 

SPio( Qio) < Qio Pio < N 
ceea ce contrazice presupunerea făcută 
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De asemenea, dacă n = p“, cu a > 2, obținem 

S(n) = Sp(a)<po<p*=n 

şi teorema este demonstrată. 

Exemplu. Dacă n = +2-1. 377. 715, pentru calculul lui S(n) ţinem 
cont că 

s(n) = max {S,(31), S3(27), S-(13)) (2.2.3.) 

iar pentru a calcula pe S-(31) considerăm baza numerică 
generalizată 

2) 14:57. 19 31 E 

În această bază avem 31 = 1. aş(2) deci 5„(31) = 1-25 = 32 

Pentru calculul lui S.(27) considerăm baza generalizată 

[3]: 1,4, 13, 40, ... 

şi avem 27 = 2.13 +1 =2 a-(3) = a, (3), deci 

S3(27) = S>(2a(3) + a,(3)) = 25z(a3(3)) + S„(a,(3)) = 

= 2:37 + 1.3! = 57 

În sfârşit, pentru a calcula pe S.(13) considerăm baza generalizată 

[7]18 97 

și deducem 13 = 1.8 + 5.1 = a-„(7) + 5a,(7) 

deci S4(13) = 1-S„(8) + 5S,(1) = 1-7? + 5.7 = 84 

Din (2.2.5.) deducem S(n) = 84. Aşadar, 84 este cel mai mic 
număr al cărui factorial este divizibil cu n. 

2. Care sunt numerele ale căror catoriale se termină exact cu o mie 
de zerouri? 

Pentru a răspunde la această întrebare observăm că pentru n = 
10100 avem S(n)! = M 1019% şi acest S(n) este cel mai mic număr 


natural al cărui factorial se termină cu o sută de zerouri, 
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Avem S(n) = S(219%. 51000) = max (S.(1000), S,(1000)) = 

= Sş(1000) 

Considerăm baza numerică generalizată 

[5]: 1,6, 31, 156, 781,... 

Obţinem S;(1000) = Sj(l-aj(5) + l-a,(5) + 2a,(5) la (5))= 
55 + 54 + 2.5? + 5 = 4005 

Numerele 4006, 4007, 4008 şi 4009 au şi ele proprietatea cerută în 
enunț, dar 4010 are proprietatea că factonalul său are 1001 zerouri. 

Să observăm că 

2a„(p)sao(p*-1/(p-l)saop"<(p-l)o+1lo 

& ms log, ((p-l)o + 1) | 

lar Qip = ka (p) + k.a, (P) +... + Ka (P) = K.K.K [p] 

este scrierea exponentului & în baza [p], atunci v e partea întreagă 
a lui log ((p-l )a+1 ), iar cifra k, este obținută din egalitatea 

œ =k, a (pP) + ruj 

Procedînd analog cu r,., obținem indicele v-l şi pe k, etc. 


2.3. Formule de calcul pentru S(n) 


Din proprietatea (b) pe care o satisface funcţia Sp ($2.2.) 
deducem că 

S(pP*) = P(Orri ip) (2.3.1.) 

adică S(p“*) se obţine înmulțind cu p numărul œ scris în baza [p] 


şi "citit" în baza (p). 
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Exemplu. Pentru calculul lui S(11190%0) procedăm astfel: ținînd 
cont că baza [11] este 

ij: 1,22, 133, 1464,... 

avem 1000 = 7.133 + 5.12 + 9 = 759% deci 

S(1119%0) = 11(759); = 11 (7-11? + 5.11 + 9) = 10021 

Prin urmare, 10021 este cel ma: mic număr natural al cărui 
factorial este divizibil cu 1 11990. 

Egalitatea (2.3.1.) earată importanța bazelor (p) şi [p] în calculul 
lui S(n). Fie 


Xip 2 Cip 
i (2.3.2.) 
<i 
an= 2 kajp = XE 
j=l mO 
expresia exponentului a în cele două baze. Obținem 
T A T 
(p-l) a= > kp- 9k; 
j=i j=l 
deci notînd 
n T 
opla) = ` C; opla) =>, kj (2.3.3.) 
i=0 j=l 
r , r-l i 
și (inînd cont că ` kp =p $ kp este tocmai Aero) obținem 
j=l j= 
a 
slp | = (p-1l)a+ opla) (2.3.4.) 


Cu ajutorul primei inegalităţi (2.3.3.) obținem 
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` i+] e 
paj= X Cilp -1)+ 2, Ci 
i=0 i=0 


sau 
n 
| 
d = 2 Cainlp) t p-l Spf) 


ŞI în consecință avem 
l 
ia mapt plola) (zoom) 


unde prin (O, p))pj am notat numărul obținut scriind pe a în baza 
(p) şi citindu-l în baza [p]. 


Înlocuind această expresie a lui œ în (2.3.4.), obținem 
2 
l i 
s(p°} = Pakt pfa) +opfa) 2.3.6.) 


Putem obține şi o legătură între S(p®) şi exponentul e (&) din 
formula lui Legendre (2.2.1.). Amintim că e (a) este exponentul la 
care apare numărul prim p în descompunerea în factori a lui &! 


Se ştie că pe lîngă exprimarea (2.2.1) mai avem 


a oile) 
ea) = Eog (2.3.7.) 
deci utilizînd (2.3.5.) deducem 
e(a) = (Ocoy )ip] -Q 23:9. 


O altă formulä pentru e (a) poate fi obținută astfel: dacă a dat de 
prima egalitate (2.3.2.) este 
Orp) = Cp P” + CaP +...+ CP + Co (2.3.9) 


atunci cum 
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e (œ) = [a/p] + [Wp] + ... + (a/p"] = 

= (C P! + Cop” +... C) +... + (Cop + Ca) +C, 
obținem 

e(a) = ((a-Co)p))ip] = (Coupe) (23.10) 
unde a, = Cp Ca- ---Co este exprimarea lui a în baza (p). 
Din (2.3.6.) şi (2.3.8.) deducem 


spe) = P17 efa) + a) + P-L o (a) + or (o) (2.3.11.) 
p p (p A 


Utilizînd egalitățile (2.3.1.) şi (2.3.6.) obținem o legătură între 
numerele: 
Ccp) Jip] = numărul O scris în baza (p) și "citit" în baza [p] 


A 


(4) Jep) = numărul Q scris în baza [p] şi "citit" în baza (p) 

şi anume: 

P Orpi) (P1 Opp = POC) + (P-1)S p0) (23.12) 

Pentru a obține şi alte exprimări ale lui observăm că din formula 
lui Legendre (2.2.1.) rezultă 

S(p*) = p (œ~ i (&)) cu 0si (0) < [(a-1)/p] (2.3.13.) 

de unde, utilizînd pentru S(p®) notația echivalentă S (0), obținem 

(1/p)S (a) + ip (&) =Q (2.3.14.) 

şi deci pentru fiecare funcție S, există o funcție ip astfel încît să 
avem condiția binară (2.3.13.) pentru a obține identitatea 

Pentru a obține exprimări ale funcției b observăm că din (2.3.7.) 
rezultă o = (p-l (a) + 9 ya), iar din (2.3.4.) obținem 

= (Sœ) — Spj(&))/(p-l ), deci 

(p-1)e a) + Op) = (S) — Oppy(0))/(p-l) 

sau S(p*) = (p-1 ye (œ) + (p-l) Gpy(0) + Opp (2) (2.3.15.) 
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Revenind la funcţia Ly» observăm că din (2.3.4.) şi (2.3.14.) 
rezultă 

(0) 5 (a — Op (&))/p (2.3.16.) 

prin urmare putem spune că există o complementaritate între 
exprimarea lui e (a) prin egalitatea (2.3.7.) şi exprimarea de mai sus 
a lui (0). 

Putem găsi şi alte legături între z Şi e, De exemplu din (2.3.7.) şi 
(2.3.16.) obținem 


i (a)= p-1kda)+ pfa) - oplo) (2.3.17.) 


P 


De asemenea, din O) =k, k,- E k; E ii .+1)+ 

+k, (P7 +p? +... + 1)+... +k,(ptl1)+ k, obținem 
a = (K,p™' + k, pa ne +k, p +k) +gk(p +p +... +1) 

+ Kap +p +... +1)+... +k,(p+1) +k, = (Orp py + [0p] 
— [(v p (&)Vp] 

deoarece 

[ap] =k (p +p +... +p+1)+k/p+k (pP +p +...+p+1) 
+k,/Pp + -.. + k3(p+1) + k3/p + K, + k,/p + k,/p 

iar [n + x] =n + [x] 


Obtinem 

o = (Qip) + LWP] — [oip (0p) (2.3.18) 
Rezultă că putem scrie 

S(p* = p(a - ([o/p] - (oppy(a)/p))) (2.3.19) 
iar din (2.3.16.) şi (2.3.19.) deducem 

(a) = [a/p] — LG py(a/p] (2.3.20) 


relație care se poate obține și direct, din (2.3.16.) ținînd cont că 


dacă: 


(m-n)/pe N 

atunci 

(m-n)/p = [m/p] - [n/p] 

prin urmare 

(a — Grpy(00))/p = [Wp] - [0 (0)/p] 

O altă exprimare a lui iC &) se obține din (2.3.1.) şi (2.3.16.) sau 
din (2.3.18) şi (2.3.20) şi anume 

i (00) =Q- (Oinp) (2.3.21.) 

În sfîrşit, din definiția lui S rezultă 

S,(€,(0)) = plovp] = a - a, 

unde a. este restul împărțirii lu: & la p, [i de asemenea 


e (S (0%) >Q, e (S (œ) - l)<a (2.3.22.) 
deci 
s da) - o.[s4a)) -a 
p-l 
Siœj-1-6 iSi&j-]1 
d el d ) ) adi 
p-l 
Uuhzînd (2.3.4.) rezultă că S (0) este soluția unică a sistemului 
Să) < Sip% < S-11) +1 (2.3.23.) 


În fialul acestui paragraf vom reveni la funcția ip pentru a prezenta 
o comportare asimptotică a ei. 

Din condiţiile pe care le îndeplinește această funcţie în (2.3.13) 
rezultă că notînd | 

A(G, p) = [(a-1)/p] - i (a) 

avem A 2 0. 

Pentru a calcula pe A observam ca 

[(a-1)/p] - 1p(0) = [(x-1)/p] - [a/p] + [Opy(00/p] (2.3.24.) 

ŞI presupunînd o € (hp+l1, hp+p-1], rezulta 


dd 


[(«-1)/p] = [op] 

deci A(G, p) = [(&-1)/p] — 1 (0) = [Sipp] (2.3.25) 

De asemenea, dacă & = hp, atunci 

[(œ-1)/p] = [(hp-1)/p] = h-1 

în timp ce [&/p] = h, deci (2.3.24) devine 

A(G, p) = [Cip (&)p] -1 (2.3.26) 

Analog, dacă a = hp + p, obținem 

[(a-1)/p] = [h + 1 = (1/p)] =h 

iar [œ/p] = h+1, deci (2.3.24.) are forma (2.3.26). Pentru orice a 
pentru care A(G, p) are forma (2.3.25.) sau (2.3.26.) deducem că 


A(a, p) este maxim dacă Op (œ este maxim, deci pentru Q = Qp 


unde 
Qm = ((p-l)(p-1) ... (p-1) p [p] 
v termeni 
Avem deci 


Om = (P-1)a,(p) + (P-1)a,_;(p) + ... + (p-Da-(p) + p = 

= (p-1) [(p'-1/(p-1) + (p*-1- 1)/(p-1) +... + (p? - D/(1)] + p = 

= (p +p⁄! +... + p4p) - (v-1) = p a,(p) - (v-1) 

Rezultă că a, nu este multiplu de p dacă și numai dacă v-l nu 
este multiplu de p. 

În acest caz 

Sp (CM) = (v-l)p-l)+p=pvy-v+l 

ŞI 

ACOM P) = [Op OMP] = [v = (v-1pl = v — [(v-1)/p] 

Deci 

iaw 2 [(am-l/pl -t 

adica i (ay) € [I(o-1/pf=t, Kay- 1p]. 

Dacă v—1 € (hp, hp+p), obținem [(v-lYp]=h şi 
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h(p-l)+ 1 <A(0,)<h(p-l)+p+l 
deci 
lim Alan p) =% 


Q yo d aa 


Observăm de asemenea că 

[Cany 1)/pi= a,(p) — [(v-1)p] = (p'*!- 1)(p-1) — [(v-1)/p] e 
e Î(pte+!— 1)/(p-1) — h, (pte+2*! — 1/(p-1)-h] 

Aşadar, dacă O =- ca p*, atunci A( Œp P) > ~- ca X. 


De asemenea din 


do) adh-y 
Ol e 
e] setei 
rezultă 
lim id) = 
a-l 
P 


Q — œ 








2.4. Legături între funcția S și unele funcții numerice clasice 


În acest pragraf vom prezenta legături ale funcției S cu funcția lui 


Euler, funcția lui von Mangolt, funcția lui Riemann, funcția IL 
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2.4.1. Definiţie. Functia lui von Manegolt se defineşte prin 


In p, dacă n = p® 
O, dacă n + p® (2.4.1.) 

Se ştie că această funcție nu este multiplicativă, adică din (n, m) = 
] nu rezultă A(n.m) = A(n). A(m) 

De exemplu, pentru n = 3 şi m= 5 avem A(n) = In 3, A(m)=ln 5 
şi A(mn) = A(15)=0 


Despre această funcție se cunosc următoarele rezultate: 


A(n) = 


2.4.2. Teoremă. Avem 


ü S,A(d)= Inn 
A 
(1) A(n)= 2, u(d) Ine 


n 


unde y este funcția lui Möebius, definită prin 


1, dacă n = 1 
A(n) = 0, dacă n este divizibil cu un pătrat 
(-1)¥, dacă n = PiP> --- Py (2.4.2. ) 
2.4.3. Definiţie. Funcția y: R — R este definită prin relaţia 
y(x) = > In p (2.4.3) 


psx 
Dintre propnetățile acestei funcții menționăm doar două, de care 
avem nevoie în continuare, şi anume: 
2.4.4. Teoremă. Funcţia y satisface 
i vos $, An) 
n x 


(1) y(x) = [Ie e IDE [xi] 
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unde cu paranteză dreaptă am notat cel mai mic multiplu comun al 
numerelor 1, 2, ... [x]. 

Se ştie că pe mulțimea N* putem considera două structuri laticeale 

şi anume 

N = (N*, A, V), Ñ = (N*, 4 V) 

unde A = min, V = max 

= c.m.md.c. (notat pînă acum cu paranteze rotunde ) 

fi = c.mmd.c. (notat pînă acum nu paranteze drepte) 

Ordinea indusă pe N* de structura Ñ, o vom nota cu <, iar ordinea 
indusă pe N* de structura A, o notăm cu <d, se ştie că 

n, <d n, on, divide n, (on,/n,) (2.4.4.) 

În virtutea acestor considerații putem spune că funcția S este 
definită pe laticea A, cu valori în laticea N 

Aceasta în virtutea proprietății 

S(n, Vm) = S(n,) V Sa) (2.4.5.) 

pe care o are $. 

În felul acesta S devine o funcţie monotonă, în sensul că 

n, sdm > S(n,)<S(n,) . (2.4.6. ) 

Se ştie [L.] că dacă (V, A, V) este o latice finită, V= (x, x... Xp} 
cu ordinea indusă <, atunci pentru orice funcție f: V — R, funcția 
generatoare atașată este definită prin 

F(n) = Xa fy) (24.7) 

Acum putem reveni la funcţia lui Mangolt şi să observăm că 
notînd cu FI funcția generatoare ataşată funcției numerice f în laticea 
Ag, şi cu FO funcția generatoare atașată lui f în laticea A, în virtutea 
teoremei 2.4.2. avem pe de-o parte: 


Fi(n) = È A(k)=lnn (2.4.8.) 


iar pe de altă parte se poate constata cu uşurinţă că funcția 
generatoare atașată aceleiași funcții a lui Mangolt, însă în laticea No 
este 

FO(n) = 2 A(k) = y(n) = în [1,2, ..., n] 

Observăm deci că fiecărei funcții numerice f îi putem ataşa două 
funcţii generatoare şi anume funcțiile FO şi Fi. 


Pe baza acestor considerații obținem diagrama următoare: 


ÎN ee E ANI 
Fin = Š Ak)=ina F(n) = 3, Alk) = y(n) 
ksd n kín 


21 poos UA 3 
m 2.2. 24. 


d Fina E aR cc E 
Fi- S ink Fas È nk=mnn USS wy Va) = 2 yik 
k Sdn k sdn i 
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Observăm de aici că definiţia lui S este într-o strînsă legătură cu 
egalitățile ( 1.1.) şi (2.2.). 

Considerind drept f funcția lui Mangolt, din egalitățile 

[1,2,...,n]ze F™® = ef). ef)... efn) = evn) 


n! = eF) = ei). eF%2). ... . eFdin) 


utilizînd și definiția funcției S, suntem conduşi la a considera 
funcții numenice de forma 

y(n) = min {m/ ns (1, 2, ..., m]} (2.4.9.) 

asupra cărora vom reveni într-un paragraf care urmează. Revenind 
la ideea legăturii dintre funcția S şi funcții numerice clasice, pentru a 
prezenta o legătură dintre S şi funcția lui Euler amintim că dacă p 
este un număr prim, atunci 

e(p%) = p* - p% (2.4.10.) 

iar pentru Q > 2 avem 

pe! = (p-1)aq.(p) + 1 deci op 0%) =p 

Utilizînd egalitatea (2.3.4.) rezult 

S(p% = (p-Dp*! + o P% = e(p%) + p (2.4.11.) 

2.4.5. Definiţie. Seria Dirichlet atașată unei funcții 

f: N* oC 


este 


paea (2.4.12.) 


nzl N 


care pentru un anume Z = x + i y poate fi convergentă sau nu. 
Cea mai simplă serie Diriclet este 
e | 
z) = 2. — (2.4.13.) 
n=l N 
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nuinită funcția lui Riemann sau funcţia zeta, Care este convergentă 
pentru Rez >l. 
În cele ce urmează vom presupune că Ze R, deci z = x. 
2.4.6. Teoremă. Dacă 
ta 
E 
i=] 
este descompunerea în factori primi a numărului natural n. atunci 


între funcțiile S, şi funcția lui Riemann avem următoarea legătură 


| Qi =! 
&x-1) _ Spip. i 2 Pi ' 
re e (2. 14.) 
C(x) a21. XO 
, 1= Pi 
Demonstratie: 
Se ste că sena Dinchet atasata functiei lu! Mobius este 
i 





D, (27 pentru Re(z>l 
G (2) 
iar sena Dinchet atasata functiei lu: Euler este 
G(z-l) 
D(2)>————— pentru Re(z)>2 
(z) 


Avem de asemenea 


Duz)>7? (2) „pentru Re(z)>l 
unde E£(n) este numărul divizorilor lui n, inclusiv Isi n. 
Ma: general: 

D z7 (n)y=c(z)*2z-k), pentru Re(z)>l, Re(z>k-! 


unde 7,(n) este suma putenlor de ordinn k a divizonior lu n 
Vom nota tfn) inlocce T, (n),iar 3, (n55 (n). 


După cum am mai spus. între funcţiile Ọ ŞI = există legătura 


Sa-l) x Qin) 


tA 


(2.4.1 


.) 


(x) i2: n“ 


În plus, avem 


E | t 


j si 
e(n)= [I olp} = H Sp, [pei ja pi) 
i=l i=] 
şi înlocuind această expresie a lui p(n) în (2.4.15.) obținem 
egalitatea din enunț. 


Pentru funcția S avem 


Ds(x)= 2, 20 


az N 


și notînd cu Dp d seria Diriclet ataşată funcţiei următoare Fo? 


deducem 
2.4.6. Teoremă. Pentru orice x > 2 avem 


(i) G(x) < D(x) < &(x-1) 

(i) (x) < Dg d (x) < (x). (x-1) 

Demonstrație. (i) Inegalitățile rezultă din aceea că avem 
l<S(n)<n (2.4.16.) 


pentru orice n € N* 


(11) Avem 
5 k 
gw Dsk Z HS S%|- 
k=l ke kř 
A S(1) E it S(1) î p S(1)+ A + S(4) PSI Dex) 
2 3 4 


şi inegalitățile rezultă utilizînd pe (i). 

Să observăm că (ii) este echivalent cu 

D(x) s Dgsd(x) < D(x) 

inegalitate care poate fi dedusă şi observînd că din (2.4.16.) se 
obține 


2 is X Sky k 


k<da ks da ksda 
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prin urmare avem 

t(n) < F“(n) < oln) (24.17) 

Remarcăm că în [Gg] s-a arătat că funcția sumatoare F.t satisface 
chiar inegalitatea 

T(n) < F“(n) <n+4 

Pentru aprezenta alte inegalităţi satisfăcute de seria Dirichlet Dj 
amintim mai întîi că dacă f şi g sunt două funcții de o variabilă reală, 
cu creşteri nemărginite, dacă f(x) > O şi dacă există constantele C, şi 
C, astfel încît 

f(x) < C f(x) pentru orice x > C, 

atunci scriem 

f(x) = O(g(x)) 

(f este de ordinul lui g). 

În mod special se notează cu O(1) orice funcție care rămîne 
mărginită pentru x > C. Dacă raportul f(x)/g(x) tinde la zero pentru 
x tinzînd la infinit, notăm 

f(x) = o (g(x)) 

În mod special se notează cu o(1) orice funcție care tinde la zero 
cînd x tinde la infinit. 

Evident că 

f(x) = o(g(x)) = f(x) = O(g(x)) 

dar nu şi reciproc. 

2.4.7. Teoremă. Funcţia lui Riemann satisface rumătoarele 
egalități: 

(i) &(z) = 1⁄(z-1) + O(1) 

(ii) In C(2) = In(1/(2z-1)) + O(z-1) 

(iii) C’ (z) = —1/(z-1) + O(1) 

pentru orice număr complex Z, unde prin O(1) am notat o funcție 
mărginită. 

Uulzind teoremele (2.4.6. ) şi (2.4.7.) obținem: 
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2.4.8. Teoremă. Seria Dirichlet D, ataşată funcției S și derivata 
sa D', satisfac inegalitățile: 

(i) 1/(x-—1) + O(1) <s D(x) < 1/(x-2) + O(1) 

(ii) —1/(x—1) + O(1) s D's(x) < —1/(x-2) + O(1) 

Notația consacrată pentru numărul numerelor prime mai mici decît 
x este II(x). În [5] se dă o legătură între funcțiile II şi S. 

Plecind de la observaţia că S(x) < n pentru orice n şi că pentru 
n > 4 avem S(n) = n dacă şi numai dacă n este număr prim, se 
obține 

S(k 
I(x) = $ | SO = 


2.5. Funcția S ca funcţie sumatoare 


Fiind dată o funcție numerică, formula de inversiune a lui Möbius 
permite, după cum se știe, scrierea funcției f cu ajutorul funcției 


sumatoare FI și anume 
EDITOI (25.1.) 
dn 


dacă 


Fin) = > fd) 
d/n 


Avînd în vedere acest aspect, putem considera orice funcție 
numerică f în două situații: 

l ) în situația de a-i explicita funcția sumatoare F 

2) în situația ca f să fie fonsiderată funcție sumatoare a unei 


funcții numerice g. 


g(n) = O af Fto Zio (2.5.2.) 
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De exemplu, pentru f(n) = n (aplicaţia identică) avem 
s(n) = du udg = (n); Fin) =$ d= o(d) (2.5.3.) 
d/n dn 


Considerind cazul particular cînd f este funcția S, explicitarea 


funcției sumatoare Ft este dificilă în general deoarece 
B; 
Fin) = F st = F maxlsla! J 254.) 
dn dn 


cu 6, factori primi ai lui d. 
Totuşi, în două cazuri particulare exprimarea lui F.“(n) este mai 
accesibilă, și anume pentru n = p“ şi pentru n număr liber de pătrate. 


În primul caz avem 


Flp?) = Š slp’) = (1j + opt)= 





=(= + op (2.5.5.) 
j=1 


Fie acum n = p} » Pa + --. + p, Un număr liber de pătrate, cu p) < p- 
<... < p, numere prime. Desigur 

S(n) = p* și 

F(1)=S(1)=1 

F $p) = S(1) + S(p,) = 1+ p; 

Fs“(p.:p) = S(1) + S(p) + S(p) + S(p.-p-) = 1 + p, +2- 

F (P PzP3) = 1 + p, + 2 pa + 23p3 = F(pi:p2) + 2%p3 

şi rezultă 

Fi(n) =] + Fip -p> MEE +2k-lp, 

de unde se obține 
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k 
Fi(n) = 1 + &2i}p, (25.8.) 
i=] 


Să observăm că deoarece S(n) = p,, înlocuind valorile lui FE 
date de (2.5.8.) în egalitate 

S(n)= 2 u(r) Foe) (43.2) 

ri=n 

aparent obținem o exprimare a lui P, în funcție de numere prime 
precedente. În realitate (2.5.9.) este o identitate în care după 
reducerea termenilor asemenea coeficientul fiecărui număr prim este 
nul. 


În [G,] se rezolvă ecuaţia 


Fs&(n) = n (2.5.9) 
în ipoteza 
S(1)=0 (2.5.9) 


2.5.1. Propoziţie. În ipoteza 92.5.9.s) ecuaţia (2.5.9.i) are doar 
soluțiile 

a) n număr prim 

b) n e (9, 16,24] 

Demonstrație. Deoarece 

Fsă(n) = È S(4) (25.9. iii) 

în ipoteza făcută se observă că orice număr prim este soluţie a 


ecuației. Să presupunem că 
k 
n = ri 
Iri 
j=] 


este descompunerea în factori primi a numărului compus n24, 
unde numerele prime p, şi exponenții r; e N* satisfac condițiile 


(cl) p,r, > Pir, pentru orice i e {2, 3, ..., k} 


56 


(c2) p; < Piu, pentru ie (2,3,...,k-1),on de cite ori avem k = 3. 
Să presupunem mai întii k = 1 şi r, > 2. Datorită inegalităţi 
l 
S(p," ) < p,S} 
observăm că avem 


rl rl 
pn =N= F(n) = Fep) = 2 S(p) < 2 p,s 


n5 
=p r (r + 1)2 

deci 

2 pi! < r,(r, + 1) dacă r> 2 (2.5.9.iv) 

Dacă p, 2 5, această inegalitate nu este satisfacută pentru r, > 2, 


deci trebuie să avem p, > 5. Cu alte cuvinte, p, € (2,3). 


Cu ajutorul inegaltățu (2.5.9iv) putem găsi un supremum prentru 


rı, supremum ce depinde de valorile lui p}. 


Dacă p, = 2, rezultă că r, poate lua doar valorile 2, 3, 4 şi pentru 
pı = 3 singura valoare posibilă a lui r, este 2. 

Deci sunt cel mult patru soluții ale ecuației (2.5.9. i) dacă n este 
de forma n = pj'!, şi anume n € (4,8,9,16). 

Calculînd pe Fs“(n) în fiecare din aceste cazuri obținem 

Fg(4) = 6, Fş&(8) = 10; F49) = 9; Fs4(16) = 16 

În consecință, soluţii sunt n = 9 şi n = 16. 

Să presupunem acum k > 2. 


Scriind în ecuaţia (2.5.9. i) pe n descompus în factori primi, 


obținem 


: ko i fk k 
II pi'=F] T pil- E s= $. > s| TI pl- 
i=l i d/n 


isi ssO  s=0 


-È Ý nashish- sb) 


S=0 s2=0 


i=l 


k 


2 d, m. D R Depa 


Ps < 
s=0 s=0 
r, rk 

< Du o Duma {prs Pro -u Pa) = 


r Ë; k 
= 5 n > psp [[t+1) 


s=0 s=0 iz] 
am obținut deci inegalitatea 


k T. 
Pi Pirati +) rifri+l) 
II r+ | i MINI EA EEE (2.5.9.v) 
i=l Pı Pı 
Suntem astfel conduşi la studiul funcțiilor 
a x(x+ 1) 
f(x) = ŞI g(x)= „x e [0, o), undea,b>2 
x+ p 








Derivatele acestor două funcții sunt 
X 
f (x)= = 
(x + 1) 





= + Dina-1] şi 


x p 


Deoarece (x+1) In a -1 > (1+1) In 2- 1 =2 in 2 -i >Q, rezultă 
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că f (x) >Q pentru x 2 1. 


În plus, maximul funcției se obține pentru 


pe | arca 
= max | ai ni ind 


2 în b 
Notind 
a _2-inb+V (nb) +4 
E 2 în b 
deducem 
V (nb) +4 <Inb+2 pentu b2 2 
de unde rezultă 

~a (2-1nb)(2+1lnbj_ 2 _ 2 
Be e 9 Rl 


Să observăm că avem şi 
lim fa) = lim g(x) = 














xX w xX — se 
.ezultă că 
r; 
n y crește, pentur] € N*, de la E Ja ce 
şi în plus 
Tir, +1 
= a (i pap 233 
Pi ! pl i 
deoarece 
a dacă pı 22 
Pi a2 
Pı 
Utilizînd relația (2.5.9.v) obținem 
k k r 
Pi pi rr +) riri +1) 
mss ae ai (2.5.9.vi) 
i=2 i=2 P:i 2 


pentru orice r; € N*. 


Reținem deci că 


Dar avem şi 


de unde rezultă că trebuie să avem k < 3. 
Pentru k = 2, din (2.5.9.v) şi (2.5.9.vi ) deducem 


Ta 
Tir +1 
P2 < [ri ) l P2 3 
r>+ 1 r-l 2 
Pı 
deci p, < ó. 


Dacă presupunem că r, > 3, deducem 
P; ° Pa È 2 + 3 = 6, adică p, > 6/p}. 
şi obtinem 


I2 
p2 _ rfr+1) 6 _ 
4 Ir < max (2, $) < max (2 P2) = P2 
l 


deci p»? < 4, ceea ce este o contradicție. 
Așadar, avem r, < 2. Deci 
PELIS 412) 


Mai mult, din 


CE 
p? E rr + 1) ” rr + 1) 
T>+l pi) gami 


P2 
Z ieg 
lS 5 S 











rezultă r, < 6. 


În consecință, fixînd valorile lui p» Şi r, inegalitățile 


rr; + 1). p 


i pr, > pr. 
pi! rp+l al ia Bi ap 
l 


ne dau suficiente informaţii pentru a determina un supremum 
pentru r, (mai mic decît şapte) pentru fiecare valoare a lui P,. 


Rezultatele sunt date în tabelul următor. 


o 
ez] | m| n hp Aa FeS) [Dacă Fs 4(n)=n. atu 
i 

E ERE a e a ai 


n 
Tare? | dese | 2+5r(r,+l) | 312 


Í mee 

2p, |  2+2p | 0=2 
36 | 34 | 34 = 36 | 
4 p, | 3p +0 | pı=6 


NT 277 ae 
=3 


30271] 2r2-2r,+12 | 
3 P} 
40 





Din acest tabel deducem că trebuie să avem 

n = 3.21 saur, =3 

deci n = 3.23 = 24, adică n = 24 este singura soluție a ecuației 
(2.5.9.1) pentru k = 2. 

În sfîrșit, să presupunem k = 3; atunci deoarece 

(p2/2)(p/2) < 3 

rezultă p-p; < 12, deci p, = 2 şi p} E€ (3,5). 


Deoarece 
(să Dna PERL d ey (2.5.9.vii) 
II l i r2 l gj 
Pi 2 


utilizînd (2.5.9.vi) obținem p, = 3. 
De asemenea din (2.5.9.vi) şi (2.5.9.vii) obținem 








ra + l r3 +l 


St 


şi deoarece membrul stîng al acestei inegalităţi este un produs de 
două funcții strict crescătoare pe [1, -), deducem că singurele valori 
posibile pentru r, și r} sunt r, = r; = 1. 

Introducînd aceste valori în (2.5.5.v) obținem 


i rr) + 1) z rfr; + 1) 


2 =l 
Pi 5 


ry- l 


de unde rezultă r, = 1. 

În consecință, ecuația (2.5.9.1) este satisfăcută dacă şi numai dacă 
n = 2-3-p, = 6p, 

Dar 


I1 I na 
6 pı = Fs(6pj= S(1) + S(2) + S(3) + S(6) + 5 5 s(25p,) = 
i=0 j=0 


= 8+ $ X max (sf23i) Sp:)} = + SS max (sl) pu) = 5+4p| 


i=0 j=0 1=0 j=0 


deoarece S(2:.3)) < 3 < p, pentru i, j e (0, 1) și deci p; = 4, ceea 
ce contrazice presupunerea p, 2 5. 

Rezultă că ecuația avută în vedere nu are soluții pentru k = 3 și 
propoziția este demonstrată. 

Consecinţă. Soluţiile inegalității 

F“(n) > n (2.5.9.viii ) 

se obțin ținînd cont de faptul că (2.5.9.viii) implică (2.5.9.v) 

Deci 

F $n) > o ne (8, 12, 18,20) sau n = 2p, cu p număr prim. 


In consecinţă, avem 


F (n) <n + 4 pentru orice n e N*. 

Mai mult, întrucît avem soluţiile inecuaţiei 
F“(n) > n 

putem deduce şi soluțiile inecuaţiei E (n) <n. 
Amintim că în [Sg] se studiază limita şirului 


T(n) = 1 - In Fştn)+ Xa 
i=] k=l Fd") 


ce conține funcția sumatoare. Se demonstrează că 


lim T(n) == 


n => œ 


În continuarea acestui paragraf vom avea în vedere săgeata spre 
stînga din (2.5.2.), adică vom privi pe S ca o funcție sumatoare a 
unei funcții s, pe care o vom determina 

Avem deci, prin definiție, 

s(n) = Ý u(d) s5 
d/n 
Dacă descompunerea lui n în factori primi este 


Ta Qis Q- 9 
n=P *P2 °-° Pr 


rezultă că 








sna 2 CD Siza 
PaP: Pir ini aici 
Să considerăm că 
S(n) = max Slp*) = slps (2.5.10.) 
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Distingem următoarele cazun: 
il dia id 
(al) s|pe: | 2 slp?) pentu i # io 


În acest caz observăm că divizorii d ai lui n pentru care (d) + 0 
sunt de forma d = 1 sau d = P;Pi2---Pir . Un divizor de forma a 


doua poate să conțină pe p;o sau nu, deci utilizînd (2.5.10) rezultă 
O e ETE PE eea E ae P 


de unde rezultă că s(n) = 0 pentru t > 2 sau dacă 


s(pă4= s(psse- I şi s(n) = p;o în celelalte cazuri. 


(a2) dacă există ją astfel încît 


© io 


adi Și ANR gai ; SP E 
slp% |z slp% si slp% |> slp% pentru i iœ jọ 
În acest caz, presupunînd în plus că 


slož = max {slp ) /slpăe- ) < slp; ) 
obtinem 
sta) = Slpăă|i- ci, + CZ, + „+ cp! ct!) 
+ slp% Li + E ei sat + Eer + 
+ slp% A litus Ca + CDC a] 


deci s(n) = 0 daca t> 3 sau daca slp% p JE slg si S(n) = —p;o 
in celelalte cazuri. 


În consecință, observăm că pentru a obține pe s(n) construim, 


după modelul de mai sus, un şir maximal i,, i, ..., i, astfel încît 
P p2 k 


s(n) = spe) s|p2: | i < slp% ... spss ) < slp 
s(n) =0 dacă t > k + 1 sau a shpi] < slp% ai ') 
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s(n) = (1) + Ip, în celelalte cazuri. 

Deoarece pentru o egalitate de forma S(p*) = S(p*- 1) avem 

S(pS) = S(pe-!) e (P-1) a + Op (0) = (p-D(o-1) = ap(a-1) > 

& Sip © 1) — Sp(0) =p-l 

iar S(p%) + S(p“l) o Opy(%-1) - Gyj(0) = —1, notînd deducem că 
avem 

PR | 0, daca t> k+1 sau o (0% -1)- o(a) =p- 1 

(—L)“*!p,, in celelalte cazuri. 

Aplicație. Se ştie [L.] că dacă (V, A, V) este o latice finită cu 
V= {X}; Xz, --., Xp} Şi notăm cu < ordinea indusă pe V, iar pentru 
funcția f: V > R considerăm funcția generatoare, definită prin 
egalitatea (2.4.7. ), atunci dacă notăm 

Sj = F(x; AX) 

rezultă 

det (S;;) = f(x ) f(x) +... f(x) 

In [L] se arată că acest rezultat poate fi generalizat la o mulțime 


parțial ordonată, definind 
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Sij = xex f) 
x Sx, 

Utilizînd aceste rezultate şi notînd 

A(r) = det (S(i Aj)) pentru i, j = l, T 

rezultă că 

A(r) = s(1).s(2). ... . s(r) 

deci pentru r suficient de mare (de fapt pentru r > 8) avem 
A(r) = 0. Ma mult, pentru orice n există r, suficient de mare, astfel 


încît dacă 
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A(n, k) = det S((n+i) A, (n+j)), pentru i, j = I, k 
să avem A(n, k) = 0 pentru k > r. Aceasta deoarece 


k 
A(n, k) = II s(n+i) 
i=] 


Avînd în vedere seria Dirichlet D, atașată funcției s prin egalitatea 


= sın 
Dx) = 3, Se) 
n=1 Nn 
avem 


(1) 1 < Djx)< Dg x )pentru x > 2 


(i) 1 < DĮx}) < A a fiind o constanta pozitiva. 





e (x-2) 
Demonstrație. (i) Utilizînd regula de înmulțire a seriilor Dirichlet 

obținem 

Aje x HO > SU z 

gix) k=] k k=l k 
= pct) Sc) PLSP HUSU) uO S(3) HUGS OSO + u(2)S2) pl) SD, 

2* an 4” 
-F - Dx) 
k=l k 


şi afirmația rezultă ținînd cont de inegalitățile (i) din teorema 
2.4.6. 
Inegalitățile (ii) rezultă ținînd cont de teorema 2.4.7. 
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Capitolul 3 


Generalizări ale funcţiei S 


3.1. Prelungirea funcţiei S la mulțimea Q a numerelor 


raționale 


Pentru a obține această prelungire vom defini mai întîi o duală a 
funcției S. 

În [D] și [D R este pus în evidență un principiu de dualitate cu 
ajutorul căruia plecînd de la o latice dată pe intervalul unitate, să se 
obțină alte latici pe acelaşi interval. 

Rezultatele au fost folosite pentru a propune o variantă de spații 
bitopologice şi pentru a introduce un nou punct de vedere pentru 
studiul mulțimilor fuzzy. 

În [D] metoda de a obține noi latici pe intervalul unitate este 
generalizată la o latice oarecare. 

În cele ce urmează vom adopta o metodă din [D] pentru a 
construi toate funcțiile legate într-un anume sens prin dualitate cu 
funcția Smarandache. 

Să observăm că dacă notăm: 

R0) = (m/ ns, m!) L (n) = fm/ m! <n} 

R(n)={m/n<m!} L(n)={m/m!<n} 

putem spune că funcția S este definită de tripletul (A, €, R a) 


deoarece 
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S(n)=A (m/me R (n)} 

Putem cita toate funcțiile definite cu ajutorul unui triplet (a, b, c), 
unde P 

a este unul dintre simbolurile V, A, V, şi A 

b este unul dintre simbolurile e şi € 

c este una dintre mulțimile R „(n), L (n), R(n) şi L(n) definite 
mai sus. 

Nu toate aceste funcţii sunt netriviale. După cum am văzut, 
inpletul (A, €, R) defineşte funcția S (n) = S(n), dar tripletul 
(A,€e,L a defineşte funcția 

S,(n) =A (m/m! S, n} 

care este identic egală cu unu 

Multe dintre funcțiile obținute prin această metodă sunt funcții în 
scară. De exemplu, dacă motăm cu S, funcția definită de tirpletul 
(A, e, R), avem 

S,(n) = A (m/n <m!) 

Deci S„( n) = m dacă și numai dacă 

ne [(m-l)!+1,m!] 

În cele ce urmează vom acorda o atenție specială funcţiei S A 
definită de tripletul (V, e, L a) 

Avem 

S (n) =V {m/m! sn) (3.1.1.) 

care este, într-un anume sens, duala funcției S. 

3.1.1. Propoziție. Funcţia S „ satisface 


S (a, A n) = S,(n,) A S) (3.1.2.) 
deci este un morfism de la (N*, A) la (N*, A). 
Demonstraţie. Dacă Pp Pas ee Po -.. este șirul numerelor prime și 
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n, = II p n, =H pr., a, p. e N 

doar un număr finit dintre exponenții œ. şi P. fiind nenuli, obținem 
za min (ai, ĝi) 

n pă n, = H P, 

Dacă notăm 

S (n, A n.) =, S (n.) =m,i= 1,2 


şi presupunem m, < m,, rezultă că membrul drept din (3.1.2) este 


l 
m, A m. 

Din definiția lui S, rezultă că exponentul e (m) la care apare 
numărul prim P, in descompunerea în factori alui m! satisface 
inegalitatea 

e (m) < min (a, p.), i> 1 

şi eixstă j astfel încît 

e; (m+1) > min (a, p.) 

Atunci rezultă că 

> > i 
a. 2 e (m); B. = e (m), i2 l 
Avem de asemenea 
< < 

e (m, ) <a, e (m) sa 
şi în plus există h și k astfel încît 
ent m, + 1)>g 
Atunci 


e 
A (+ Î) > a 


h k 


min (a, B.) > min (e 0m) e (m.)) = e (m) 

deoarece m, sm, 

Rezultă că m, < m. Dacă presupunem că inegalitatea este strictă, 
rezultă m! < n, deci există h astfel încît e (m) > a, şi avem 
contradicția e „(m) > min ( a, B) 


şi propoziția este demonstrată 
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Observăm că foarte multe dintre valorile lui S „ Sunt egale cu unu. 
De exemplu: 

S a 2n+1)=1 

ŞI S a0) >l dacă şi numai dacă n este număr par. 

3.1.2. Propoziție. Fie Pi» Pas --- p, şirul numerelor prime 
consecutive și 

RPE p“ i A Euo Ma å «Ala á d i. arie g 

descompunerea numărului ne N* în factori primi astfel încît 
prima parte a descompunerii conține (eventualele) numere prime 
consecutive şi fie 


Sp, =T dacă e (S(p. ">a 


. S(p, ) + p,- 1 dacă e, (SẸ, t) = a (3.1.3.) 
Atunci 
S,(n) = min {t,, t, te Pra 1) (3.1.4.) 


Demonstrație. Dacă A (Sp. =) > Q., din definiția funcției S rezultă 
că S(p* i — 1 este cel na mare ieg pozitiv m cu proprietatea 
e (m) < Q.. De asemenea, dacă e (SP, CU) = = 0, atunci S(p*%)+ P. = l 
este cel mai mare întreg m cu proprietatea e m) =0 

Rezultă că numărul min {t> t e bo Pe ll este cel mai mare 
întreg pozitiv m pentru care e (m) < œ pentru i = 1,2,...,K 

3.1.3. Propoziţie. Funcția S, satisface 

Sn, + n.) A S (n, Van.) = Sa) A S (1) 

pentru orice n , n, € N*. 

Demonstrație. Afirmația rezultă utilizînd egalitatea (3.1.2.), ținînd 
cont de faptul că 

(n+ n,) A (n, Ya) =n An, 
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Înainte de a prelungi funcţia S la mulțimea Q a numerelor 
raționale vom pune în evidență unele proprietăți de morfism pentru 
alte funcții definite prin triplete (a, b, c). 

3.1.4. Propoziţie. 

(i) Funcţia S.: N* = N*, 

S (n) = $ (m /m! < n) 

iile 

San, An.) = San.) Asta) = S,(n,) A S(n) (3.1.5.) 

(ii) Funcția S: N* — N*, 


S(n) =V(m/ns, m!) 


satisface | 

s(n, Vn) = San) YSan) (3.1.6.) 
(iii) Funcția S.: N* > N*, 

S_(n) = V(m/m! S n} 

satisface 

Sn, A n.) = S_(n,) A S_(n.) (3.1.7.) 
S_(n, V n.) = S_(n.) V S (n) (3.1.7.) 
Demonstrație. 

(i) fie 


A = ta, /a! < n 3 B= {b. „/bisa.l 
c={C, Ic, S; n An, ) 
Atunci avem A c B sau B c A. Într-adevăr, fie 
A = (a, a... a), B = (b, b,, FRA b} 
astfel încîta <a. şib<b. . 
1 +I j j+l EA 
Atunci dacă a < b, rezultă că a. < b. pentru i = 1, h, deci 


h 


a! S b! s n, 
l T aci 


Prin urmare A CB. 
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Analog, dacă b <a „rezultă B c A. 


Desigur, avem C = A N B, deci dacă A c B rezultă 

S (n, A, n.) = Ye = Ya = Sa, ) = min (Sin), S,(n.)) = 
Sa) AS) 

Considerînd S, definită pe N, din (2.7.5.) rezultă că această 
funcție este monotonă Dar nu este pe laticea A deoarece 

m!<m!+ l dar S(m!) =[1,2,..., m] şi S (m!+1) =] 

(ii) Să observăm că 

Sg(n) = Y(m/3 1€ ],tastfel ca e (m) < a} 

Dacă notăm a = V {m/n S, m!} atunci 

n <S (a+1)! și a+] = A (m/ns,m!) = S(n) 

deci S (n) =[1, 2, ...,S(n)- 1] 

Atunci avem 

S (n Ŷn)==[1,2,...,S(n Vn)-1]= 

6` 1l 2 l 2 

A T S(n,) V S(n)-1] 

și 

s(n) VÝ S0) = [[, 2, ..., Sta 1], (12, -.., SANI = 

= ||. 2 sau San.) V S (n,}1] 

(iii) Egalitățile rezultă din faptul că 

S„(n) = [1, 2, ..., m] & n € [m!, (m+1)!-1] 

Acum vom extinde funcția S la mulțimea numerelor raționale. 

Orice număr rațional pozitiv poate fi descompus în factori primi 
sub forma 


ra TI p (3.1.8.) 


p 


cu ae € Z şi doar un număr finit dintre aceşti exponenți sunt 


nenuli. 


Avind în vedere această scriere se dă definiţia divzibilității 
numerelor raționale în felul următor: 

3.1.5. Definiţie. Numărul rațional  a2=[lp” divide numărul 
rațional b=[]p”” dacă o s B 

Datontă egalității (3.1.8.) înmulțirea numerelor raționale se reduce 
la adunarea exponentilor acestor numere. În consecință, problemele 
în legătură cu divizibilitatea numerelor raționale se reduc la 
probleme de ordine între exponenți. 

Cel mai mare divizor comun d şi cel mai mic multiplu comun e se 


definesc [H] prin 


d = (a, b,...)= Hp (o AG c PART 
p (3.1.9.) 
e = [a, b, ...) = [J p7% © Pe 
p 
Mai mult, între cel mai mare divizor comun și cel mai mic 


multiplu comun al unor numere raționale nenule există relația 
EE ta aa (3.1.10.) 
E 
a b 
Desigur, orice număr rațional pozitiv a poate fi scris sub forma 
a = m/n, cun € N, n, e N*, (n, n.) =: | 
3.1.6. Definiţie. Prelungirea S: Q* — Q* a funcţiei Smarandache 
este 
S(mn,) = S,(n)/ San, (3.1.11.) 
O consecință a acestei definiții este aceea că dacă n, ŞI n, sunt 
întregi pozitivi, atunci 
s [varsa vs 





z] (3.1.12.) 


Într-adevăr 

















l l l | l 
S|—V—l=s5S == 
ar n nåns Sdn; An») S4) A San) 

l l l l 
= V—— = S [—]| V S|— 
Sani) Sdn F ie 
În general 
n ym) d Eat i 
sii v=o vs ysl] (3.1.13.) 


formulă care generalizează egalitatea (2.2.2. ) 
3.1.7. Definiţie. Funcţia S: Q* — Q* definită prin 


—” 


l 
2) = — 


se numește duala funcţiei S. 
3.1.8. Propoziţie. Duala S a funcţiei S satisface 


(i) Slan; An)= Sin.) AS fn) 








(îi) Sia] ajas a 
ny n? N] n2 
pentru orice n, şi n, 
Mai mult, avem şi 
Ş PAR) Bim a Sim) -5 aS i] 
N] m; n] mı 





Demonstrația este evidentă. 
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Observaţii. 1) Restricția funcţiei S la mulțimea intregilor pozitivi 
coincide cu funcția S 

2) Prelungirea funcției S: Q * — Q * la mulțimea tuturor 
numerelor raționale nenule se poate face prin egalitatea 

S(-a) = S(a) 


pentru orice a € Q* 


3.2. Funcții numerice inspirate din definiția funcției Smarandache 


În acest paragraf vom utiliza egalitatea (3.1.1.) și relația (2.4.9.) 
pentru a defini prin analogie alte funcții numerice. 

Să observăm că putem spune că n! este produsul tuturor 
numerelor întregi pozitive ce nu depăşesc pe n, în laticea £ Analog, 
produsul qa al tuturor divizorilor lui m, incluzînd pe unu şi m, este 
produsul tuturor întregilor pozitivi ce nu depăşesc pe m în laticea £ r 
Deci putem considera funcții de forma 

Ə(n)=A {m/n <, q(m)) 

Se ştie că dac 

ES o 

up] P, 

este descompunerea în factori a numărului m, atunci produsul 


poe 


e... ep” 
t 


tuturor divizorilor lui m este 


E 321.) 
atm) Ym i 


unde T(m) = (x, +1) (K FISa (x +l) este numărul divizonlor lui m 
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Dacă n are descompunerea n = p” $ p TnS po (3.1,3.) 

inegalitatea n < A q(m) este echivalentă cu 

q (x) = x (x +1) sai (x +1) - 20, > 0 

q,(x) = X (X,+1) ... (x +1) -20 > 0 

citing TAA TE E ela aaa dai a 0 (3.2.2) 

q (x) =X (x +1) za (x +1) -20 > O 

Deci 9(n) poate fi dedus rezoivanc problema de programare 
neliniară 

(min) f(x) = pepe... pă (3.2.3.) 

cu restricțiile (3.2.2. ) 

Soluţia acestei probleme poate fi obținută aplicînd de exemplu 
algoritmul SUMT (Sequential Unconstrained Minimization 
Techniques) datorat lui Fiacco şi McCormick [F 1 | 

Exemple. 1) Pentru n = 3" e 5'7, relaţiile (3.2.2.) şi (3.2.3.) devin 

(min) f(x) = 3% e 52 cu restricțiile 
x (x +1)(x,+1) > 8 

x„,(x +1 )(x„+1) > 24 

Uulizînd algoritmul SUMT, considerăm funcția 

| 
U(x, n) = f(x) -r È In q(x) 
Şi sistemul zi 


dU 


30 (3.2.4) 
3U 
p 


În [F] se arată că dacă soluția x (7), x (r) a acestui sistem nu 
poate fi explicitată din sistem, putem face pe r să tindă la zero. 


Atunci sistemul devine 
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X (x +1)(x +1) T 
| X (x +1)(x,+1) = 24 
şi are soluția X= l, x, =3. 
Deci ayem 
| 4 -12 3 
min (m/3 +5 <a(m))=m, =3*5 


Într-adevăr, q my mo e = mo = zi „5 e 


2) a n = 3% + 57, din sistemul (3.2.4.) rezultă pentru X, ecuația 

2X, +9 +7, - 98 =0 

cu O soluţie reală î în intervalul (2, 3). Rezultă x, € (4/7, 5/7). 

Considerind X, = 1, observăm că pentru x, = 2 perechea (xX > X, nu 
este o soluție Anani a problemei, dar X, = 3 dă 9(3- «5! pa 432 


x] 


3) În general, pentru n =p  » Sa din sistemul ( iata rezultă 


ecuația 

a, e + (œ + œ) x +a, x, — 20.“ =0 

cu soluția dată de formul lui Cartan. 

Desigur, utilizînd "metoda tripletelor” putem atașa şi funcției 8 
multe alte funcții. 

Pentru funcția v dată de (2.4.9.) se pot de asemenea atașa funcțiile 
generate prin metoda tripletelor. 

În cele ce urmează vom studia analogul funcției Smarandache şi 
duala ei în acest al doilea caz 

3.2.1. Propoziţie. Dacă n are descompunerea (3.2.1. i) atunci 


(Gi) v(a) = max p“ 
LE "3 


Gii) va, Ya) = v(n,) V v(n,) 


Demonstrație. (i) Fie 
œn = max poi 
Pi 1 


atunci p,” < p ™ pentru i = 1, t, deci 
p~ S, UI, 2, -> p] 
Dar (p, ”, N = | pentru i + j şi deci 
an 
n S, [1, 2, s Po ] 
Dacă pentru un anume m cu proprietatea m< pe am avea ns P pa 
2, ..., m], ar rezulta contradictia pi SI | ARE i 
(n) Daca 
a = Ip”, n, =Ip'? 


atunci 

n, $ n =I p'2ax (ap. Bp) 

deci 

v(a, Ya) = max pă (9: PP) — max (max p, max p°” 

si propozitia este demonstrata 

Desigur putem spune că funcția v „= V este definită de tripletul 
(A, €, Ra unde 

Ra (m/n <, [1,2, ..., m] } 

Duala sa, în sensul avut în vedere în paragraful precedent este 
funcția definită de tripletul (V, e, £, ap Să notăm cu V, această 
funcţie | 

v) = V (m/[1,2,..., m] Si n] 

Rezultă că v a(n) este cel mai mare întreg pozitiv cu proprietatea 
că toți întregii pozitivi m < V (n) divid pe n. 

Să observăm că o condiție necesară şi suficientă pentru a avea 
vn) > 1 este să existe m > 1 astfel încît toate numerele prime p< m 
să dividă pe n. 

Din definiția lui v rezultă de asemenea că 


v,@) =m o n este divizibil prin orice i < m, dar nu prin m+!. 
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3.2.2. Propoziţie. Funcţia v, satisface 
V; (n, An) = v) A VB) 
Demonstraţie. Să notăm 

= A V = = i= 
n=n, i n, „(n) m, van.) m,i L2 
Dacă m =m A m, arătăm că m = m 
Din definiţia lui v „ rezultă 


va.) = m, OV is m. = n este divizibil cui dar nu cu m. + |: 
i 


Dacă am avea m < m,atunim+l<m < m, deci m+] divide 


pe n, şi pe n deci m+1 divide pe n. Dacă i m, atunci m+l sm, 
deci m +l divide pe n. 
Dar n divide pe n, deci m +l divide pe n, ȘI propoziția este 
demonstrată. 
Să observăm că onotînd 
to = max {i/j <i =n este divizibil cu j} 
Atunci V „(n) se poate obține rezolvînd problema de programare 
liniară 
to 
max f(x) = ` X; În p 
i=] 


X; S a; pentru i = l, to 
to 

>, xn pisin py 
ial 


Dacă E este valoarea maximă a lui f din această problemă, atunci 
v (n) =e” 

De exemplu, v, (2%+3%+5*11) = 6 

Desigur şi funcția v poate fi extinsă la mulțimea numerelor 


raționale, prin acelaşi procedeu ca şi funcția S. 


3.3. Funcţii Smarandache de tipul unu, doi și trei 


Fie X o mulțime nevidă, r c X x X o relație de echivalență, $ 
mulțimea claselor de echivalență corespunzătoare şi (I, <) mulțime 
total ordonată 

3.3.1. Definiţie. Dacă g: X — I este o funcție injectivă oarecare, 
atunci funcția 

f: X => I, f(x) = g(8) (3.3.1.) 

se numeşte funcție de standardizare. 

Despre mulțimea X vom spune în acest caz că este (r, (I, <), f) 
standardizată 

3.3.2. Definiție. Dacă 7 Şi r, sunt două relații de echivalență pe X, 
relația r = E, A r, este determinată de condiția 

Xry Xr yşİxr y (3.3.2) 

Se observă cu ușurință că r este o relație de echivalență. 

3.3.3. Definiţie. Funcţiile t: X => I, i= 1, s, au aceeaşi monotonie 
dacă pentru orice x, y € X rezultă 

ROSEO SEO = 10),kj= Ls 

3.3.4. Teoremă. Dacă funcţiile de standardizare f.: X >I, 
corespunzătoare relațiilor de echivalență L., pentru 1 = 1, s, au aceeași 
monotonie, atunci funcția 

f = max, f. ; 

este o funcție de standardizare corespunzătoare relației r = A r. ŞI 
este de aceeași monotonie cu funcţiile f.. 

Demonstrație. Dăm demonstrația acestei teoreme pentru cazul s = 2. 


În cazul general demonstrația rezultă apoi prin inducție. 
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Să notăm cu Å x şi È clasele de echivalență ale lui x 


p 
corespunzătoare respectiv relațiilor de echivalență L Sre r, A L» 
iar cu X k Š > Š mulțimile cît corespunzătoare. 
Avem f(x) = g.( R), 1 = 1,2, unde g: $. — I sunt funcții injective. 
Funcția g: X — I definită prin g(R) = max (g (R), g(R,)) este 


l M DNA al a I 
= Š şi max EAE ), AC )) = 


injectivă. Într-adevăr, dacă R 

aa s2 : ateu EE A E | 

= max ( g (Š; J AES )), atunci datorită injectivității funcțiilor g, si 
g, avem de exemplu 

2 P 

) = max (g (å 


M PRE, A 
max (8 (4, ) g, =g R, 


şi avem o contradicție, deoarece 

P= gR gR Ef) 

f(x) = A ) ù gR, ) = f(x") 

deci F Și f nu sunt de aceeași monotonie. 

Din injectivitatea lui g rezultă că funcția f: X — I, f(x) = gC) 

este o funcție de standardizare. În plus avem 

f(x!) < fax) o să) < gT) o max(g (£ 1), gR )) < 
max(g (2, ), 8, )) e max(f (x°), f(x) < max(f (x°), £,(0)) 
= e f (x°) < f(x) si £ (x°) < f(x”) deoarece f, şi f, au aceeaşi 
monotonie. 

Să considerăm acum că şi sunt două operații algebrice pe 
X, respectiv I. 

3.3.5. Definiție. Funcția de standardizare f: X — I se spune că 
este 2 compatibilă cu operațiile 7 şi . dacă pentm orice x, y € 
X tripletul (f(x), f(y), f(x ~ y)) satişface condiția È. 
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În acest caz, vom mai spune că funția f Z-standardizează structura 
(X, T ) pe structura (I, < -). 

Exemplu. Dacă f este funcția Smarandache S: N* — N*, avem 
următoarele standardizări 

(a) funcția S, 2 - standardizează (N*, +) în (N*, <, +) deoarece 
avem | 

(2): S(a*b) < S(a) + S(b) 

b) Funcția S verifică de asemenea relația 

(Z): max (S(a), S(b)) < (S(a°b) < S(a) ° S(b) 

deci această Micne (2) standardizează structura (N*, +) în 
(N*, <, °). 

Cu această introducere putem defini funcțiile Smarandache de 
primul tip. 

Am văzut că funcția Smarandache S’ a fost definită cu ajutorul 
funcțiilor S avînd proprietățile (a) și (b) din paragraful 2.2. 
Amintim că pentru fiecare număr prim p funcția S N* — N* este 
definită de condițiile 

1) S (n)! este divizibil cu p” 

2) S n) este cel mai mic întreg pozitiv avînd proprietatea 1). 

Utilizînd definiția fucnției de standardizare prezentăm în 
continuare [B m trei generalizări ale funcției Sy 

Vom nota cu M, un multiplu de n. 

3.3.6. Definiție. Pentru orice ne N* relația r c N* x N* este 


determinată de conditiile 
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(i) Dacă n = uñ cu u = 1 sau u = p - număr prim, 


si i€ N*, iar a,b € N* atunci 

ar, b = Z3kEN*, k!= Mu, k!= Mu 

s: K este cei mai mic intreg pozitiv cu această 
proprietate 

zi = il B is 

(1) Dacă n = p, "P, t-e pP (3 324) 


atunci 


N A Ta A oa A Dacă 
23 
7. Definitie. Pentru orice ne N" functia Smarandache 
primul tip este funcia numerică 
: N7- N” cetermminată Ge conditiile 
n=0: , Cu vai sau U=p număr prim 


ă 
S (a) este cel mai mic inrrag pozitiv 
a = 


e 


N~ AP —VUNAw 
` rt Hea è 

O U 

- w 

Q 


am 
perae ja- 


Se observă că: 


l. Funcțiile S, sunt funcții de standardizare corespunzătoare 
relațiilor de echivalență r definite mai sus și pentru n = l obținem 
3 =N*, pentru once x E N*, iar s(n) = 1 pentru orice n EN". 


rl 
2. Dacă n = p este un număr prim, atunci S este funcția 


3 definită de F. Smarandache. 

3. Funcțule S, sunt crescătoare şi deci sunt de aceeași monotonie, 
în sensul definiției (3.3.3.). 

3.3.8. Teoremă. Funcțiile S au proprietatea că z standardizează 
(N*, +) pe (N*, <, +) prin relația 

(2): max (S (a), S (b)) < S (a+b) < S (a) +S (b) 


pentru orice a, b E N* şi (Ł_) standardizează structura (N*, +) pe 
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structura (N*, =, -) prin 

(Z): max (S (a), S (b)) < S (a+b) < S (a) - S) 

pentru orice a, b E N* 

Demonstrație. Fie p un număr prim și n = p', cu i € N*, jar 

a* = S i(a),b* = Sb), kz S a+b) 

p . 

Atunci datorită definiției lui S, numerele a*, b* şi k sunt cele mai 
mici numere întregi pozitive cu propnetăţile: 

a*! = Mp“, b*! = Mp, k! = Mp. 

Deoarece k! = Mp“ = Mp” rezultă a* < k şi b* < k, deci 
max (a*, b*) < k, ceea ce demonstrează primele inagalități din (2) 
ȘI (2). 

Deoarece 

(af + b*)! <a*!(a* + 1)...... (a* + b*) = Me" rezultă că 

TVE E sape deci (2, ) este verificată. 

Dacă n = p” . p” enn p5, avind în vedere cele de mai sus 
deducem 

2.) 1(a), S i. sS i < Si. i. 

( o max ( Spa) Sb) < S A(arb) < Sia) + SA b) 
pentru j = 1, $ l 

În consecință 

max na S4), m Sj (b)) < A SA a+b) < 

< m (S) + maz (S i) pentru j =i, s 

Aşadar 

max (S (a), S (b)) < S (a+b) < S (a) + S (b) 

Pentru demonstrarea celei de-a doua inegalităţi din (Z) să 


amintim că (a+b)! < (ab)! dacă și numai dacă a > 1 ṣi b > l şi să 
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observăm că inegalitatea este satisfăcută pentru n = 1] deoarece 
S (a+b) = S (a) = S (b) =] 
Fie acum n>l. Rezultă că pentru a* = S (a) avem a* > |. 


Într-adevăr, dacă n are descompunerea (3.3.4.) atunci 
at= la S (a) max S (a) = ] 


ceea ce implică P, =P, =- =p =l,decin=1. 

Prin urmare, pentru orice n > | avem 

S (a) =a* >lși S (b) =þb*>] 

atunci (a*+b*)! < (a*.b*)! şi obținem 

S (a+b) < S (a) + S (b) < S (a) . S (b) 

În continuare prezentăm cîteva rezultate referitoare la monotonia 
funcțiilor Smarandache de primul tip. 

3.3.9. Propoziție. Pentru fiecare întreg pozitiv n funcţia 
Smarandache de primul tip S este crescătoare. 

Demonstrație. Dacă n este număr prim și k < k,» ținînd cont că 
avem 

(S (k,))! = Mn” = Mn"! 

rezultă S (k ) < S (k) 

Pentru n număr întreg oarecare fie 

Sm m) = a S Gk) = S (K) 

SGK) = Ea S Ik, ) = S ( k,) 

Deoarece 

Sal 1K) < Sm m) < SGK) 

rezultă că 5 (K) < S (k) Şi propoziţia este demonstrată. 
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3.3.10. Propoziţie. Sirul de funcţii (S SRR este monoton 


crescător pentru orice număr prim p. 
Demonstraţie. Pentru orice i e L&E N* cu i < i, Şi pentru orice 


n E N* avem 

S (n) = Si, -n) zs > En -n) = S i(n) 

deci SA, < S ŞI propoziţia este demonstrată. 

3.3.11. Propoziţie. Fie p şi q numere prime date. Atunci 

p<q => S (K) < Sk) pentru once k € N*. 

Demonstrație. Fie k E N* şi 

k= ta (p) + ta (p) +... + ta (p) | (3.3.5.) 

scrierea lui k în baza [p]. Se ştie că avem 0 < t s p—l, pentru 
1 = 1, s, iar ultima cifră semnificativă poate lua și valoarea p. 

Trecerea de la k la k+1 în (3.3.5.) pune în evidență următorul 
algntim: 

(1) 3 este mănt cu o unitate 

(11) dacă t nu poate fi mărit cu o unitate, atunci t; este mărit cu 
O unitate și t devine zero. 

(iu) dacă nici t nici t nu pot fi măriți cu o unitate atunci Ls se 
măreşte cu o unitate, iar t Și t, devine egali cu zero. 

Procedeul continuă în acest fel pînă obținem expresia lui k=1 

Notăm cu 

A (53) = S(k+1) — S (x) (3.3.6. ) 

saltul funcției S5 cind trecem de la k la k+1, urmînd procedeul 


descris mai înainte găsim 
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- în cazul (1) A (5) =p 
- în cazul (ii) A(S) = 0 
- în cazul (11) ALS) =0 
Se observă că 
n 
S(n)=2 A(S) + SD 
și analog 
n 
S (m) = 2 ALS) +S {D 
Ținind cont că SI) =p<q= Sa 1) şi utilizînd algoritmul de 
mai sus deducem că numărul de salturi cu valoarea zero a lui S. este 
mai mare decît numărul de salturi cu valoarea zero a lui 5, ŞI 
respectiv numărul de salturi cu valoarea p a lui S este mai mic decît 
numărul de salturi cu valoarea q a lui Se de unde rezultă 
È ASS D< È ass (3.3.7.) 
deci S n) < S2), pentu orice n € N*. 


Exemplu Tabelul cu valorile lui S, ȘI S, pentru O < n < 20 este 





k 123456) 78 9 10 11/12 13 14 15 16 17 18 19 20 
saltul 202200220 2. 2 000 20222 





S (k) 2 4 4 6 3 8.8 10 12 12 14 16 16 16 16 18 18 20 22 24 





saltul 3303 330333 003 3 30 3 3 3 





S„(k) 36 9.912 15 1818 212427 27 27 27 30 36 36 39 42 45 





Deci S (k) < S(k) pentu k = „20 
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Observație. Pentru orice şir crescător de numere prime 
p că -<P <... rezultă S, < Su < Sa E ella dt Son <... Şi dacă 
n=p, -Py ; P, cica. ap, gl 

S = max S i(k) = = S (5) = = 5 (LC) 

33, 12: Piopoziie. Dacă, Pşq sii numere pnme Și p-i < q atunci 
Si < Sg 

Demonstrație. Deoarece p-i < q rezultă 

SI) sp-1<q=S (1) (3.3.8.) 

ȘI S (k) = S (1k) <i S (K) 

Trecînd de la k la k+1, din (3.3.8.) deducem 

A( SL Sâ S) (3.3.9.) 

Ținînd cont de propoziția 3.3.11 din egalitatea (3.3.9.) rezultă că 
trecînd de la k la k+1 obținem 


A(S D) si A(S) si p<qşi 


2 A(S) = > A(S) (3.3.10.) 
Doai A 
j > A (Si)sSi)+i Ë A(S 
S A(n) =- Sil 1) + = A(S D < SIC) +i sui A ( E 
şi | 
> 

S (n) = S) + a A(S) 

din (3.3.8.) şi (3.3.10) rezultă S i(n) < Sl n) pentru once n€ N* 
ȘI propoziția este demonstrată 

3.3.13. Propoziție. Dacă p este număr prim, atunci S < S5 pentru 
orice n < p. 

Demonstrație. Dacă n este un număr prim, din inegalitatea n< p, 


utilzind propoziția 3.3.11. rezultă S( k) < S (x) pentru orice k € N*. 
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Dacă n este un număr compus n = P, a p ae p. atunci 

S (K) = = po (5, a(k)) = S E (K) și deoarece n < p rezultă că 
p” < p, Fur a cum 1 P. < p” < p, uulizind propoziția precedentă 
rezultă SK < 5 (k), deci S ( k) < S k) pentru orice k€ N*. 

Trecem acum la prezentarea funcțiilor Smarandache de al doilea 
tip, aşa cum este ea definită în [B >- 

3.3.14. Definiție. Funcțiile Smarandache de upul doi sunt funcțiile 
SE. N* — N* definite prin egalitatea 

S¥(n) = S (k) pentru orice k E N* fixat, unde S este functia 
Smarandache de primul tip corespunzătoare lui n 

Observăm că pentru k = 1, SK este chiar funcția Smarandache S. 
Într-adevăr, pentru n > l avem 

S'(n)=S (1) = max (S jD) = max (Sp (i,)) = S(n) 

3.3.15. Teoremă. Funcţile Smarandache de tipul doi 2- 
standardizează structura (N*, .) pe structura (N*, <, +) prin 

(Z): max (S*(a), S*(b)) < SE(a.b) < Sk(a) + S¥(b) 

pentru orice a, b E N* și în același timp È „“Standardizează 
structura (N*, -) pe structura (N*, <, -) prin 

(Z,): max (S*(a), SK(b)) < S¥(ab) < Sk(a) . SE(b) 

pentru orice a, b E N*. 

Demonstraţie. Relația de echivalență r“ corspunzătoare lui SE este 
definită prin 

a r“ b < J a* € N* až! = Ma“, a*! = Mb“ (3.3.11.) 
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şi a* este cel mai mic întreg pozitiv cu proprietatea (3.3.11.). Prin 
urmare, putems pune că Sk este o funcție de standardizare atașată 
relaţiei de echivalență r“, 

Să observăm că funcțiile Smarandache de tipul al doilea nu sunt 
de aceeași monotonie deoarece de exemplu S*(a) < S?™(b) <> 
S(a”) < S(b?) şi de aici nu rezultă S!(a) < S}(b). 

Pentru fiecare a, b E N*, fie a* = SK(a), b*:= SsK(b). Ca SK(a.b). 
Atunci a*, b* şi C* sunt respectiv cele mai mici numere întregi 
pozitive cu proprietățile 

a*! = Ma“, b*! = Mb*, C*! = M(aEbE) și deci C*! = Mat = Mb 
de unde rezultă 

ata za Dragt 

ceea ce implică max (a*, b*) < C*, adică „| 

madx (S*(a), S*(b)) < S*(a.b) (3.3.12.) 

Dar deoarece (a*+b*)! = M (a* !b*!) = M(akbk) 

rezultă că avem și C* < a* + b*, deci 

S*(ab) < SE(a) + Sk(b) (3.3.13.) 

Din (3.3.12) si (3.3.13) obtinem max(S*(a), S*(b))s S*{a)+ S*(b) 

deci ( zZ) este verificată 

In sfirșit, deoarece (a*b*)! = M (a* !b*!) 

rezultă că avem şi 

S*(a.b) < Sk(a) . SK(b) 

ceea ce demonstrează pe (È a) 

3.3.16. Propoziție. Pentru orice k. n E N*, avem 

SK9n) < nk (3.3.14.) 
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Demonstrație. Fie n = p" . p.” tou pi i 

S(n) = max (S (i) = Sp) 

Atunci, deoarece 

S*(n) = S(n*) = max(S_ik) = Spit) <k S(př) <k S(p_™) =k S(n) 

Isa P) r k m 

și S(n) < n, rezultă inegalitatea (3.3.14.). 

3.3.17. Teoremă. Orice număr prim p > 5 este punct de maxim 
local pentru funcțiile Sk Și Sk p) = p(k — i (k)) 

unde 1 sunt funcțiile definite prin egalitatea (2.3.13.). 

Demonstraţie. Dacă p> 5 este un număr prim, partea întîi a 
teoremei rezultă din inegalitățile 

S (£) < S (k) ŞI S (5) < S (K) 

pe care le satisfac funcțiile Smarandache de primul timp. 

A doua parte a teoremei rezultă din definiția funcțiilor SE. 

S*(p) = S (K) = p(k- (k)) 

șI teorema este demonstrată 

Să observăm că avem şi 

S*(p) = pk pentru p > k. 

3.3.18. Teoremă. Numerele kp, cu p număr prim și p > k. sunt 
puncte fixe pentru funcția SE. 

Demonstrație. Fie p un număr prim, m = = p OE > 
descompunerea în factori a lui m și p > max(m. 4). Atunci 

pa < p” < p pentru i = i 


deci avem 


S*(mp) = S((mp)) = max(S (a), S (k)) =S (k) = kp 
lzsis P  :! P P 

Pentu m = k obținem 

S*(kp) = kp 

deci kp este punct fix pentru sk 

3.3.19. Teoremă. Funcţiile SË au următoarele proprietăţi: 

(i) SE = o(n!**) pentru £ > 0 

Sa) 
N 


(0 lim sp =g 


n — x 


Demonstrație. Avem 
k 
S = A: . . S 
0 < lim —— În = lim so’) lim Sh - klim SEL = 0 
n— n! n= æn n= xn n=æn 
ȘI (1) este demonstrată. 
De asemenea 


k SlpK 
lim sup” Sn = lim sup —— sn | tim SE) 


unde (P. ) e y ESte şirul numerelor prime. 

3.3.20. Teoremă. Funcțiile Smarandache de tipul al doilea sunt în 
general crescătoare, în sensul că Y n € N* 3 m2 m = SK(m) > S*(n). 

Demonstraţie. Se ştie [S] că funcția Smarandache este în general 
crescătoare, adică 

VtEN* Jr EN*Vrar = S(r) 2 S(t) (3.3.15.) 

Fie t = ní ŞI r astfel încît pentru orice r > r, avem S(r) > S(n*). 


Fie de asemenea m, = [Nro ] + 1. Desigur m, > Ep. ®© m zr si 
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k k 
> em 2m.. 
m ma 0 


Deoarece m“ > m i > To rezulta 

S(m5) > S(n%) adica Sk(m) > SK(n) 

Aşadar 

VnEN*ăm = [vro] + | Vm=m => S*(m) = Si(n) 

unde Ir = n£ n“) este dat de (3.3.15.) 

3.3.21. Teoremă. Fiecare număr n = p!, cu p > max (3, k), număr 
prim este punct de minim relativ al lui SE. 

Demonstraţie. Fie 

i2 im 


ES TE ! 
p!=P +P, +e p ep 


m 
descompunerea lui p! în factori primi, astfel încît 


2=p, <P, <. <P <P 
Deoarece p! este divizibil cu p,” rezultă 


S(p”) < p = S(p) pentru orice j = 1, m. 


Desigur 

S“(p!) = S((p!)") = max (S(p Ë), S(p5)) 
l 1<j<m J 

ŞI 


S(p,) sk S(p”) < k S(p) = kp = S(p") 


pentru k < p. Prin urmare 


S*(p!) = S(p") = kp pentru k < p (3.3.16.) 
Dacă descompunerea lui p!—1 în factori primi este 

al da AS, 
p!I-l = C PE: -...:q 


atunci avem q, > p pentru j=l,t 


Rezultă 
E = 1) za im 
S(p!-1) e )) A ) 
cu q- p, şi deoarece S(q ) > S(p) = S(p!) rezultă că 
S(p!-1) > S(p!) 
Analog se arată că S(p!) +1 > S(p!) 


Desigur 

S“(p-1) = S((p!-1)*) = Sta ki) > S(q_“) > S(p“) = kp 
(3.3.17.) 

ȘI 

S“(p!+1) = S((p!+1)5) > kp (3.3.18.) 


Din (3.3.16.), (3.3.17.) şi (3.3.18.) rezultă demonstraţia teoremei. 
În încheierea acestui paragraf vom prezenta funcţiile Smarandache 
de al treilea tip, așa cum au fost ele definite de L Bălăcenoiu în [B]. 
Să considerăm șirurile arbitrare 
a 


2? »-..9 n? e... 


(b): 1 = b, b., baa b» i 


(a): 1 = aa 


avind proprietățile 

a aa, b = b, . b, (3.3.19.) 

Desigur, există o infinitate de șiruri cu aceste proprietăți deoarece 
alegînd o valoare arbitrară pentru a termenii următori din şirul (a) 
se determină punînd condiţia să fie satisfăcută relația de recurenţă 

Fie acum funcția 

b. Næ Nae ip Dias a 
f :N N*, f (n)= S „b ) 


unde S este funcție Smarandache de pnmul tip. 


94 


Se observă uşor că 

(1) dacă a = l şi b, = n pentru once n € N*, rezultă i = S, 

(1) dacă a =n ŞI b = 1, pentru orice n E N*, rezultă f° = Sl 

3.3.22. Definiţie. Funcţiile Smarandache de tipul al treilea sunt 
funcțule SĂ, definite prin 

S? 5 dl 

in cazul cînd şirurile (a) şi (b) diferă de cele care generează func- 
ile S, şi s., 

3.3.23. Teoremă. Funcțiile i au proprietatea că > -standardizea- 
ză structura (ÎN*, -) pe structura (N*, <, +, -) prin 

(2): max (£,(k), £ (n) < (ka) <b f ’(k) = b £%(n) 

Demonstraţie. Fie 

f (K) = S (b) = k*, f *(n) = S (b )=n* 

f (kn) = Sp Pe E 

Atunci k*, n* și t* sunt cei mai mici întregi pozitivi pentru care 

k*! = M(a, ™), n*! = M(a ™), te! = Ma bk) = M((a -a E) 

şi deci 

max(k*, n*) < t* (3.3.20) 

Mai mult, deoarece 

(bpn*)! = M((a*1)™), (b ke)! = M((ke 192) 

(bin + b k*)! = M((b n*)!(b k*)!) = M((n* E (ke 192) = 

= M((a ™)™ (a "K)Pn) = M((a -a )PKebn) 

rezultă că 


t < b k* + b, - n* (3.5421) 
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Din (3.3.20.) şi (3.3.21.) obunem 

max (k*,n*)<t* < b -k* + b n* (3.3.22.) 

Din această inegalitate rezultă (È 5) deci funcția Smarandache de 
al treilea tip satisface 

| b b b b b 

(2): max (S, (k), S, (n)) < S, (k-n ) < b S, (k) + b S, (n) 

pentru orice k, n € N* 

Exempiu. Fie șirunile (a) şi (b) determinate de a = b = n, cu 
n E N*. Funcția Smarandace de al treilea tip corespunzătoare este 

S *: N* = NF, S ĉn) =S (n) 

a a n 

ŞI (È =) devine 

Max (S,(k), S (n)) < S (En) <n S (k) +k S (n) 

pentru orce k, n € N*. 

Această relație este echivalentă cu următoarea relație, scrisă cu 
ajutorul funcției Smarandache 


max (S(k*), S(n")) < S((kn)k2) < n S(kE) + k S(n?). 
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